摘要："传送门" "关于CDQ的学习" ~~毒瘤出题人，毁我青春，浪费了我一天时间！~~ 首先，我们想到了树套树套树，代码十分~~短~~(chang)，于是并没人打算这么做。。。$$O(nlog^3n)$$ 然后，又有人用了CDQ，一维排序，消除第一维的影响，二维归并，第三位用权值树状数组来统计答案。$$ 阅读全文