摘要: 最小割 问题就在于如何限制<=D http://blog.csdn.net/zarxdy34/article/details/45272055 只要仔细看看那个图就懂了 #include<bits/stdc++.h> using namespace std; const int dx[] = {0, 阅读全文
posted @ 2017-12-04 18:33 19992147 阅读(142) 评论(0) 推荐(0) 编辑
摘要: ODT/珂朵莉树 原来这个东西很咸鱼,只能数据随机情况下nloglogn,不过作为卡常还是很好的 大概就是维护区间,值相同的并且连续当成一个区间存在set里,每次区间操作强行分裂就行了。 复杂度因为是随机保证 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2017-12-04 18:32 19992147 阅读(218) 评论(0) 推荐(0) 编辑