WoniuGe

很久以前的题目再做一遍复习一下。 要点： 1）约定在任何时候 add_num 到达节点的时候就立即更新节点的 sum 值。 2）每次更新节点回溯的时候记得维护节点的 sum 值。 3）执行询问操作的时候，遇到 lazy 标记为1 的时候往下 Push_down,，同时记得第一点 4）遇到符合要求的询问区间时，由于第一条的规定，直接返回 sum 值，而不必加上 区间长度*add_num

在discuss里面看到有用树状数组做的，于是找了个做法http://kenby.iteye.com/blog/962159 貌似和我线段树的时间差不多，都是1600ms 左右，但是人家就可以进1秒，大概是我代码写挫了吧 #include #include #include #define lowbit(x) ((x)&(-x)) using namespace std; typedef lo

模板题目 理解了AC自动机之后感觉这真是一个奇妙的东西▼o・ェ・o▼ 参考  http://blog.csdn.net/zxy_snow/article/details/6709255 #include #include #include #include using namespace std; const int SIGMA_SIZE = 26; struct node { nod

在一个字符矩阵里面找出模块矩阵出现了多少次？ 处理模块行的时候注意，mo