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路径上第一个点...