泪无痕

赤裸裸的线段树   没什么技巧模版往上套   就是注意别写错了   #include #include #define L(u) (u<<1) #define R(u) (u<<1|1) const int maxn = 50005; int A[maxn]; struct Node { int left,right,sum; } node[maxn<<2]; struct Or

这道题和HDU 1166 敌兵布阵  差不多   都属于线段树的模版题       HDU 1166 敌兵布阵   考的是点更新  这道题考的是段更新    多了一个延时更新的操作   要是没这个操作  每回都更新到底   绝对超时  这就是点更新和段更新的区别了 这个延时操作也不是自己写的  贴的模版  没搞太懂   下来要花点时间弄懂了   应为这个很重要 下面看看代码     #