PKU2019数据结构与算法实习作业

2019年10月13日1851

冰阔落 I

食物链

A Bug’s Life

Apple Tree

树状数组维护 dfs 序

Mobile phones

不好做的最长上升子序列

Difficult Lost Cows

Mayor’s posters

用线段树实现区间染色

K-th Number

可持久化线段树查区间 K 大,复制了以前写的代码

Picture

线段树维护矩形轮廓,离散化+扫描线,线段树中需要维护扫描线上有几段被矩形覆盖

avatar
1 Comment threads
0 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
1 Comment authors
x'x'x Recent comment authors
  Subscribe  
提醒
x'x'x

您好,方便把题目贴一下吗?