陌上花開

傳送門 關於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

>>阅读原文<<