本题保证 Θ(∑ei)≤2×107\Theta(\sum e_i)\leq 2\times 10^7Θ(∑ei)≤2×107，其中除一个点以外保证 Θ(∑ei)≤107\Theta(\sum e_i)\leq 10^7Θ(∑ei)≤107。
第一句证明，第二句证明。
如果没有这个条件的话，一般的 Θ((n+q)max(ei))\Theta((n+q)\max(e_i))Θ((n+q)max(ei)) 算法会到 3×1083\times 10^83×108 级别，需要大力卡常。
我一算发现 3e8 再看时限 1s，各位大佬没有一个点超过 100ms，我就以为有更优的做法，想了一个晚上
