2017年10月14日
[BZOJ3295][CQOI2011]动态逆序对 树套树
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3295 观察可得，每一次答案减少的就是，这个数之前比它大的数的个数，这个数之后比它小的数的个数。 所以我们用树状数组来确保这个数前后的区间查询，用权值线段树求其代表的一个区间内比$x$大或小的 阅读全文
posted @ 2017-10-14 11:25 halfrot 阅读(159) 评论(0) 推荐(0) 编辑