摘要：
容斥 阅读全文
摘要：
线段树裸题 阅读全文
摘要：
线段树裸题 难度在于认识到这个没法线性做 阅读全文
摘要：
调了好久，还是黑盒测试有前途 我以前怕不是学了假的吉利线段树(我第一次知道还要记次小值去更新的........) 阅读全文
摘要：
线段树维护当前区间的答案和当前区间的最大值 考虑如何合并 左区间的答案显然可以被统计进去，记左区间的最大值为val 考虑右区间，右区间的左儿子的最大值<=val，则直接计算右区间的右儿子 否则右区间的右儿子的答案肯定能被计入最终答案，计算左儿子即可 递归统计 O(n log^2 n) 也可以分块(w 阅读全文