奇怪的報數問題(線段樹，類似於劃分樹)

題解 有點類似於劃分樹的過程，線段樹維護的是區間[l,r]中的總人數，這裏倒過來做，從最後一個開始確定，如果當前人數u <= sum[lson]，那就去左兒子的區間裏找，否則u-sum[lson]到右兒子的區間裏找，最後找到葉子結點就是答案。同時把這個葉子結點權值減1。 代碼 #include <bits/stdc++.h> using namespace std; #define FOR0(a,

>>阅读原文<<