摘要：
容斥 阅读全文
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)
浙公网安备 33010602011771号