建议先做SP1043 GSS1 - Can you answer these queries I 传送门 树链剖分模板题 尽管如此，这道题还是孙了我甚久。 坑点： 在查询的时候，因为两条树链L,RL,RL,R是左右对称的，所以不能直接将两条树链合并计算， 而是先翻转LLL或RRR，再合并计算。 #include <bits/stdc++.h> #define MAXN 20000...