摘要：
就是个板子 最大流Dinic 最小费用最大流 阅读全文
posted @ 2018-04-05 20:02
logeadd
阅读(170)
评论(0)
推荐(0)
摘要：
好吧，在多次被dalao们虐后，弱弱意识到了自己的菜，于是他决定定一个计划。 尽可能在6月份之前搞完吧 主席树 平衡树(复习巩固) 各种分治（点分治，CDQ等） 字符串（AC自动机，SAM等） FFT 反演 树套树 图论的各种建图脑洞 各种dp和各种优化 阅读全文
posted @ 2018-04-05 19:36
logeadd
阅读(266)
评论(1)
推荐(0)
摘要：
一个很裸的树链剖分模板。注意一下数据范围，有的地方要开longlong，这就是唯一的陷阱了。 阅读全文
posted @ 2018-04-05 18:13
logeadd
阅读(190)
评论(0)
推荐(0)
摘要：
好吧，用stl水过了一道题。 显然，每一次进行修改之前的所有预约一定是没有互相覆盖的。 我们用set保留所有的预约，这样在询问时只要输出set的size就行了 对于每次的新预约，我们就先找到右端点大于该区间左端端点的区间，然后一个一个删除矛盾的预约就行了 复杂度大概为O(n(logn)^2) (BZ 阅读全文
posted @ 2018-04-05 13:34
logeadd
阅读(203)
评论(0)
推荐(0)
浙公网安备 33010602011771号