摘要：
CDH分治，核心思想就是对操作进行二分。感觉和我以前对操作分块的思想很像啊，fhb分块 ……(⊙o⊙)… 日常懒得写模板的题解，转载一篇（本家） 分割线 在线/离线：首要考虑 在线算法： 可以以序列化的方式一个一个的处理输入，不必事先知道所有输入数据 离线算法： 必须事先知道所有的输入数据 （例如选 阅读全文
摘要：
原题点这里 我们发现这道题可以用树状数组套权值线段树（主席树的一些优化） （不会点这里） 我感觉我这样写下去朴素的主席树要不会写了。 我们发现一个点对答案的贡献有两部份，在其之前比其大的，在其之后比他小的。 我们每次删除一个点，把其对答案的贡献减去就好了。 我们考虑一下这样所费的空间，我们知道删除时 阅读全文
摘要：
我们发现，一个大小为X的集合的答案和在里面的元素是无关的。那么我们用ans[n]表示大小为n时的答案。 我们考虑如何转移这个答案。 我们发现ans[0]=ans[1]=0; 我们考虑增量法，答案可以被拆成最后一个强连通分量和之前的那部分，我们给出以下转移式 strong[i]表示一个大小为i的点集有 阅读全文