rt，link，一种 $O(m\log^3m)-O(\log^2m)$ 的做法。虽然如果仅是在这一题不如常规线段树做法快，但是感觉还是有一定启发意义的。