随笔分类 - 数据结构——树套树

posted @ 2018-12-11 14:48 wxyww 阅读(170) 评论(0) 推荐(0) 编辑

摘要：题目链接思路听说可以CDQ分治，然后我不会，所以我写树套树首先肯定先按照a拍个序。然后就成了在b，c这两个数组中查询了。用一个树状数组套treap来维护。当插入一个数的时候，就在树状数组的b这个位置的treap里加入一个c。然后查询的时候就直接把小于等于c的数的个数进行前缀和就行了。注意题目阅读全文

[树套树][学习笔记]

posted @ 2018-12-11 10:49 wxyww 阅读(255) 评论(0) 推荐(0) 编辑

摘要：思想树套树像他的名字一样，就是一棵树套另一棵树。用一棵外层树来维护一些区间之类的东西。然后外层树的每个节点都是一棵内层树。就这样一道模板题 bzoj3196 思路这是一道线段树套平衡树的模板题。外层用一棵线段树来维护区间操作。然后线段树的每个节点都是一棵平衡树操作1:查询从l到r中比k小的数阅读全文