摘要：
最小正子段和 思路： 找最小的大于0的sum[j]-sum[i](j>i)； 高级数据结构(splay)水过； 来，上代码： 阅读全文
摘要：
3438 思路： 最小割（完全不懂看的题解）； s向每个作物连边，s-x ai，x-t bi； 然后s向作物集合连边，cia； 作物集合拆点向t连边，cib； 作物集合第一个点向作物连边INF； 作物向作物集合第二个点连边INF； ans=sum-maxflow； 来，上代码： 阅读全文
摘要：
[WC2013]糖果公园 思路： 带修改树上莫队（模板）； 来，上代码： 阅读全文
摘要：
Count on a tree II 思路： 树上莫队； 先分块，然后，就好办了； 来，上代码： 阅读全文
摘要：
2120 思路： 带修改的莫队； 对于离线排序询问的算法，如何修改呢？ 每个询问添加一个修改标记； 表示当前询问在第几个修改之后； 然后把修改标记作为第三关键字来排序； 每次更新端点，先更新时间； 块的大小为n的2/3次方； 来，上代码： 阅读全文
摘要：
可能的路径 思路： 看到题目想到gcd； 仔细一看是更相减损； 而gcd是更相减损的优化版； 所以，对于每组数据判断gcd是否相等就好； 来，上代码： 阅读全文
摘要：
[国家集训队2011]旅游(宋方睿) 思路： 树链剖分，边权转点权； 线段树维护三个东西，sum，max，min； 当一个区间变成相反数时，sum=-sum，max=-min，min=-max； 来，上代码： 阅读全文