有一个 $O(n\sqrt n\log n)$ 时间，$O(n)$ 空间（认为 $n,m$ 同阶）的做法在乱调块长后过了此题，建议加强数据。

大概做法就是对操作树三度化，然后树上分块，暴力二分。