![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
码龙喵
这个作者很懒,什么都没留下…
展开
-
pku 3468 A Simple Problem with Integers
本题明显是线段树的题目,刚开始的时候写的时候,更新操作是使用节点更新,结果果断TLE,然后用树状数组做也果断TLE。后面看了别人的做法,发现要添加一个域用来维护增量, 就像hdu1698 Just a Hook需要添加一个域来标记整个区间是否被覆盖了,在查询的时候需要检查增量是否为零,如果不为零则需要把增量往左右子树传递这和hdu1698 Just a Hook的查询有类似的操作,代码如下。/* Author: ACb0y Date: 2010-9-10 Type: segment t原创 2010-09-10 22:37:00 · 898 阅读 · 0 评论 -
pku 3264 Balanced Lineup(线段树)
/* Author: ACb0y Date: 2010-9-10 ProblemId: pku 3264 Balanced Lineup Result: AC */ #include using namespace std; #define M 50010 #define Max(a, b) (a) > (b) ? (a) : (b) #define Min(a, b) (a) > (b) ? (b) : (a) struct node { int left, r原创 2010-09-10 23:20:00 · 862 阅读 · 0 评论