CF 1404 C
-
\(2300\)。离线，数据结构。
-
区区 \(2k3\)，居然想了这么久，没救了。
-
类别为 /duel prob。
可以先离线，\(r\) 端点从小到大排序。并且 \(a_i=i-a_i\)，这样，若 \(a_i<0\)，永远不能删掉。在 \(l\in[1,n]\) 都不行。
如果 \(a_i\geq 0\) 时，前面不能删多少它才不能删呢？有 \(i-a_i\) 个不能删是没有问题的。因此，维护一个数据结构可以查第 \(k\) 小就可以了。
标签：duel,离线,chall,数据结构,prob,随记 From： https://www.cnblogs.com/SFlyer/p/18039936