摘要：
DP/CDQ分治 orz Hzwer copy了下他的代码……结果在while(j12 #include13 #include14 #include15 #include16 #define rep(i,n) for(int i=0;i=n;--i)19 using namespace std;... 阅读全文
摘要：
线段树 先搞出来每个a[i]能连多少条边记为w[i]……如果对一组s[i]，都满足w[i]-rank[i]>=0则这是一组合法方案，然后线段树维护w[i]-rank[i]（第一个元素出去的时候后面所有的rank要-1，加入最后一个元素的时候后面的元素rank+1，建关于a[i]的权值线段树，记得离... 阅读全文