整体二分和cdq。 通过记录：https://www.luogu.com.cn/record/164922880

写了个四不像又像整体二分又像cdq干脆两个都加了吧

虽然复杂度是 $n \log^2 n$ 但是貌似因为cf老年机的问题被卡了。（双 $\log$ 过不了 2e5）