随笔分类 -  树套树

[BZOJ3295][CQOI2011]动态逆序对 树套树
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3295 观察可得，每一次答案减少的就是，这个数之前比它大的数的个数，这个数之后比它小的数的个数。 所以我们用树状数组来确保这个数前后的区间查询，用权值线段树求其代表的一个区间内比$x$大或小的 阅读全文
posted @ 2017-10-14 11:25 halfrot 阅读(170) 评论(0) 推荐(0)
[BZOJ3110][Zjoi2013]K大数查询 树套树
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3110 我们建一棵权值线段树，并对里面的节点建普通区间线段树，注意动态开点。对于查询就用类似于二分的操作就好了。 阅读全文
posted @ 2017-09-19 20:40 halfrot 阅读(185) 评论(0) 推荐(0)