Canopus

题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3289思路莫队，用树状数组维护逆序对个数，复杂度O(qn−−√logn)O(qnlog⁡n)O(q\sqrt n \log n)代码#include <cstdio>#include <algorithm>#include <...

题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3488题解考虑每条边对答案的贡献。设询问为lll到rrr。若lll和rrr不是祖先关系，那么能产生贡献的就是两端点分别在两个子树内的情况。若lll和rrr是祖先关系，假设lll是rrr的祖先，那么能产生贡献的就是一个端点在rrr的子树内，另一个端点不在lll到rrr路径上第一个点...