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

2019年12月25日1,0022

题目来源:http://dapractise.openjudge.cn/2019hwall/

冰阔落 I

POJ1182 食物链

POJ2492 A Bug’s Life

POJ3321 Apple Tree

树状数组维护 dfs 序

POJ1195 Mobile phones

不好做的最长上升子序列

POJ2182 Difficult Lost Cows

POJ2528 Mayor’s posters

用线段树实现区间染色

POJ2104 K-th Number

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

POJ1177 Picture

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

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

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