这题可以用块状链表做吗？也许不会 $\texttt{MLE}$，但 $\Theta(n\sqrt{n})$ 放到 1e9 的数据下极有可能超时啊！（我还没写完，忒难写了）

rope 肯定可以，但水完 P1383 高级打字机 就不想用了，我也不会写主席树。