ucup 全是 trash。
一直以为求 $q$ 写的二分加 upper_bound 是 $n\log^2$ 的,这么一看好像是 $n+\log^2$ 的??终于知道为什么我跑这么快了(
upper_bound