摘要：
线段树裸题 阅读全文
posted @ 2018-11-03 14:44
~Silent
阅读(105)
评论(0)
推荐(0)
摘要：
容斥 阅读全文
posted @ 2018-11-02 21:32
~Silent
阅读(158)
评论(0)
推荐(0)
摘要：
线段树裸题 阅读全文
posted @ 2018-11-02 20:46
~Silent
阅读(111)
评论(0)
推荐(0)
摘要：
线段树裸题 难度在于认识到这个没法线性做 阅读全文
posted @ 2018-11-02 20:33
~Silent
阅读(140)
评论(0)
推荐(0)
摘要：
调了好久，还是黑盒测试有前途 我以前怕不是学了假的吉利线段树(我第一次知道还要记次小值去更新的........) 阅读全文
posted @ 2018-11-02 20:18
~Silent
阅读(169)
评论(0)
推荐(0)
摘要：
线段树维护当前区间的答案和当前区间的最大值 考虑如何合并 左区间的答案显然可以被统计进去，记左区间的最大值为val 考虑右区间，右区间的左儿子的最大值<=val，则直接计算右区间的右儿子 否则右区间的右儿子的答案肯定能被计入最终答案，计算左儿子即可 递归统计 O(n log^2 n) 也可以分块(w 阅读全文
posted @ 2018-11-02 13:26
~Silent
阅读(121)
评论(0)
推荐(0)
摘要：
线段树裸题 阅读全文
posted @ 2018-11-01 22:04
~Silent
阅读(144)
评论(0)
推荐(0)
摘要：
差分，转化为两个单点修改和一个区间修改 维护00,01,10,11表示左右端点取或不取的最小值 线段树即可 阅读全文
posted @ 2018-11-01 20:24
~Silent
阅读(177)
评论(0)
推荐(0)
摘要：
离散化 状压DP，一不小心就T了....... 阅读全文
posted @ 2018-11-01 10:41
~Silent
阅读(167)
评论(0)
推荐(0)
摘要：
因为有环，枚举前四位，每次做一次状压DP 阅读全文
posted @ 2018-10-31 21:43
~Silent
阅读(236)
评论(0)
推荐(1)
浙公网安备 33010602011771号