寒假第二週學習記錄2 HDU5126 CDQ分治

題目鏈接 大意：在一個三維空間當中，每次進行一個操作，添加一個點或者統計空間中的某一個長方體範圍內的所有點 就是用CDQ分治就離線的統計出每個查詢的結果 首先我們將每個點z座標離散化，那麼我們就可以利用樹狀數組統計出每個查詢點之前插入的點的z座標小於等於當前查詢的點的個數。 那麼我們就是要先將x,y序不大於當前查詢，且時序小於當前查詢的點先加入的樹狀數組當中，這一步操作我們需要進行一個嵌套的CDQ

>>阅读原文<<