树状数组 - 随笔分类 - Canopus_wym

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

posted @ 2018-11-21 12:05 Canopus_wym 阅读(243) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3289思路莫队，用树状数组维护逆序对个数，复杂度O(qnlog⁡n)" role="presentation">O(qn−−√logn)... 阅读全文

posted @ 2018-04-04 11:32 Canopus_wym 阅读(152) 评论(0) 推荐(0)

随笔分类 - 树状数组