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 )

>>阅读原文<<