qzezoj 1588 隊列重構（增強版）90分作法

題面傳送門 70 70 70分作法參考這篇博客 考慮在 70 70 70分作法上優化。 70 70 70分是一個一個找的。咱們能夠用樹狀數組維護序列 a i a_i ai​爲 i i i以前有幾個位置被佔了。 則當 i < j i<j i<j時， a i ≤ a j a_i\leq a_j ai​≤aj​，這知足二分的性質，因此咱們能夠二分找位置。 時間複雜度 O ( n l o g 2 n )

>>阅读原文<<