摘要：
写一道CODEVS的题目 其实我还是很喜欢CODEVS的界面的 主要是系统地学习一下悬线法这个看似十分简单，实际就是十分简单的算法 对于一些详细的东西参考 "dalao's blog" ，不喜勿喷 对于悬线法，其实是用来求二维平面内的最大（或者是其他）要求的子矩形的面积。其中的子矩形要满足以下两点性 阅读全文
摘要：
参考和学习自： "dalao's blog" 树链剖分，一个神奇的算法，用来解决树上的求和，找最值，修改以及许多玄学操作的算法 其实，上面讲的求和，找最值和修改都是像线段树一样对于序列上的操作。~~当然如果你用主席树，Splay等 高级数据结构 该可以做更多的事情~~ 而树剖就是这样，它能使得那些维 阅读全文
摘要：
这还是比较简单的线段树模板题吧 更多的是给一个思路 ，当维护多种需要Lazy Tag的操作时顺序问题 这里的话加法和查询都可以参照 "区间加法模板题" 和 "Sol" 主要是当标记下传的时候，要注意先处理乘法在处理加法 Why？ 因为显然乘法的优先级比加法高，如果先加后乘就会爆掉 例如：10+6 2 阅读全文
摘要：
~~享受爆零的快感~~ 老叶本来是让初三的打的，然后我SB的去凑热闹了 TM的T2写炸了（去你妹的优化），T1连 1的分都忘记判了，T3理所当然的不会 光荣革命啊！ T1 思维图论题， CHJ dalao 给出了正解但 1输成0了缅怀 而且这题不能用读优~~玄学~~ 思路也很新奇，先跑一遍MST，判 阅读全文