显然可以线段树上二分吧。

萌熊这道垃圾桶二分+线段树二分还有一堆比这次 E 题还多的处理细节都只有绿这个怎么可以蓝的。