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.youkuaiyun.com/zxy_snow/article/details/6709255#include#include#include#includeusing namespace std;const int SIGMA_SIZE = 26;struct node{ nod

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