Stitch0711

摘要： 可以考虑一下 P2709 的做法。 先用莫队取下出现在 $[l_i,r_i]$ 的位置的数，存进树状数组，然后二分求得区间和 $ask(x)=x$ 的最大 $x$ 就是答案。 注意 $0$ 不能加入树状数组，于是先给所有数加 $1$。 块长取 $n^{0.55}$ 最佳。 ```cpp #inclu 阅读全文