陌上花开

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

>>阅读原文<<