我用线段树上二分搞过去的。

有没有更加简单的方法。ABC E 不需要那么高级的数据结构吧。