重链剖分 $O(m\log n)$ 过不了（当然也不应该过），但换成长剖 $O(m\sqrt{n})$ 就过了……