线段树 + 二分。

TLE 70 pts

神奇的是，好像连样例都没过，但是我调了很久不知道哪有问题。

求调。