摘要：
题解:我们考虑如果两点直接不是祖先关系 那么对应的答案为非树边能使两个子树的联通的方案数 如果是祖先关系 则可以看成2个非祖先关系的情况 将区间拆分成两个部分 用树状数组维护答案即可 复杂度o(nlogn) 3488: [ONTAK2010]Highways Description Byteland 阅读全文
摘要：
题解:因为是二叉树 所以我们贪心的考虑是否可以交换 然后用线段树合并并维护逆序对O(nlogn) 2212: [Poi2011]Tree Rotations Description Byteasar the gardener is growing a rare tree called Rotatus 阅读全文