摘要：
题目链接：http://codeforces.com/problemset/problem/600/E 我们都知道可以$BST$启发式合并从而完美${O(nlogn^{2})}$，这太丑陋了。 那么$Dsu~~on~~tree$是在干啥呢？ 找出树中每一个节点的重儿子，统计答案的时候优先进入每一个点 阅读全文
摘要：
题目链接：http://codeforces.com/contest/438/problem/D 要求线段树区间取模，单点修改，区间求和。 做法很简单，就是维护一个区间最大值，当这个区间的最大值都要小于我要取模的这个值的时候就直接$return$。 为什么能过？ 额。。。。。 没错就是这样，单点加法 阅读全文