【NOIP 校內模擬】行星通道計劃（二維樹狀數組）

兩個管道相交是啥情況？ 有環展鏈 我們把環展成鏈過後 發現只會出現如下圖兩種情況 然後我們維護二維BIT1：表示左端點小於等於x 右端點小於等於y的個數 BIT2：左端點大於等於x 右端點小於等於y BIT3：左端點大於等於x 右端點大於等於y 查詢就很簡單了 對於操作1相當於一個更新 #include<bits/stdc++.h> #define N 1005 #define M 500005

>>阅读原文<<