lyrrr

摘要： 放一个cdq分治板子。 是洛谷陌上花开代码搬过来的。感觉要点在于去重（完全相同的点），没了。 第一维直接排序 第二维cdq分治，因为合并时前一半的a必然小于后一半的，所以可以重新按b排序算前面的数对于后面的数贡献。 第三维树状数组需要每次清空算c的贡献 这样就是一个\(O(logn^2)\) #in 阅读全文