rt，比板子难的树剖题，写起来有点毒瘤（为啥我写了 5.63KB），合并重链信息的技巧和 GSS7 类似，故建议评紫。