果然常数小什么都不怕。

$O(Q\times \log_2^2Q)$ 的复杂度。

两个 $\log$ 也能过 $2\times 10^6$。

LOJ 上记录

洛谷提交记录