摘要：
HDOJ(HDU).1166 敌兵布阵 (ST 单点更新 区间求和)点我挑战题目题意分析根据数据范围和询问次数的规模，应该不难看出是个数据结构题目，题目比较裸。题中包括以下命令： 1.Add(i,j)表示 a[i]+=j; 2.Sub(i,j)表示 a[i]-=j; 3.Query(... 阅读全文
摘要：
把每天所学的东西记录下来，算是对自己的一种监督吧。 更新按照时间降序排列。2017-8-14 心态爆炸 为什么心态爆炸呢，昨天写了一道裸树链剖分，debug3小时，wa 31发，最后发现居然是在点更新的时候没写pushdown。。。滚了个大粗。这告诉我们一个道理，有lazy标记的时候... 阅读全文