个人独立博客http://www.acb0y.cn/

     本题明显是线段树的题目，刚开始的时候写的时候，更新操作是使用节点更新，结果果断TLE，然后用树状数组做也果断TLE。后面看了别人的做法，发现要添加一个域用来维护增量， 就像hdu1698 Just a Hook需要添加一个域来标记整个区间是否被覆盖了，在查询的时候需要检查增量是否为零，如果不为零则需要把增量往左右子树传递这和hdu1698 Just a Hook的查询有类似的操作，代码如下。/* Author: ACb0y Date: 2010-9-10 Type: segment t

/* 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