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