0
点赞
收藏
分享

微信扫一扫

线段树/树状数组复习


1.​​HDU 6315 Naive Operations​​   【线段树+思维】

更新到点的时候,sum++,但别忘了更新minb+=b[l];当minb>maxa(无更新点的要求),更新区间增加标记。

2.​​HDU - 4614 Vases and Flowers ​​线段树+二分查找

这题做出来了,因为当时印象深刻,但这题细节偏多,调试了一会。

3.​​HDU4027:Can you answer these queries?​​(开方操作,查询和)

这题总体做出来了,但因为未注意题目的细节做错了,它查询的l和r尽然不保证l<=r。此题因为开平方操作且数据范围为2^63,最后不会超过十次的开平方。所以唯一一个标记到什么时候开方到1即可,这题的另一个加强的对线段树的理解就是当这种对于每一个数都要执行开方操作的时候的求和,需要具体更新到某一点更新。

4.​​POJ-2892/HDU-1540 Tunnel Warfare​​ (树状数组+二分查找)

这题又叫HDU的变态数据卡住了,这题难点不在线段树,在对于一个位置左右连续1的查找,没有什么固定公式,好好分析即可,题解中有好几份代码,主要对于左侧的连续1的查找,需要你稳定下来好好分析。

 

线段树区间合并

6.​​SP1716 GSS3 - Can you answer these queries III​​  最大连续字段和

7.​​POJ 3667 Hotel   ​​ (线段树:区间覆盖+维护最大连续子区间长度)

8.​​UVA 1400 "Ray, Pass methe dishes!" ​​  (线段树,区间合并+最大连续字段和的左右下标)

 

举报

相关推荐

0 条评论