摘要：
线段树裸题 阅读全文
摘要：
容斥 阅读全文
摘要：
线段树裸题 阅读全文
摘要：
线段树裸题 难度在于认识到这个没法线性做 阅读全文
摘要：
调了好久，还是黑盒测试有前途 我以前怕不是学了假的吉利线段树(我第一次知道还要记次小值去更新的........) 阅读全文
摘要：
线段树维护当前区间的答案和当前区间的最大值 考虑如何合并 左区间的答案显然可以被统计进去，记左区间的最大值为val 考虑右区间，右区间的左儿子的最大值<=val，则直接计算右区间的右儿子 否则右区间的右儿子的答案肯定能被计入最终答案，计算左儿子即可 递归统计 O(n log^2 n) 也可以分块(w 阅读全文
摘要：
线段树裸题 阅读全文
摘要：
差分，转化为两个单点修改和一个区间修改 维护00,01,10,11表示左右端点取或不取的最小值 线段树即可 阅读全文
摘要：
离散化 状压DP，一不小心就T了....... 阅读全文
摘要：
因为有环，枚举前四位，每次做一次状压DP 阅读全文