摘要：
首先这道题目的点对是有序的，所以路径总数是\(n^2\)而不是\(C_n^2\) 看到树上路径静态统计，想到点分治 不难想到按照路径长度模\(3\)的长度存储，具体见代码 阅读全文
摘要：
这个看官方题解就好了，很清晰 找LCA我用的方法就是一步一步跳，复杂度为\(O(logV)\) 看到了诸如\(\lfloor\frac{a}{2}\rfloor\)或者\(2a,2a+1\)这种就可以想线段树的编号方法 最后证明一下为什么奇偶性不同就一定无解 我们将起点和终点写成下面的形式 从起点走 阅读全文
摘要：
看官方题解就好了 将非邻项交换变成邻项交换也是常用技巧，复习一下 遇到邻项交换了想逆序对也要记住 最后的构造方法也可以这样：先将逆序对数较少的变成顺序序列，然后此时由于奇偶性相同，另一个序列的逆序对一定是偶数，于是显然可以将两个序列变成一样的 阅读全文
摘要：
看官方题解就好了 阅读全文