树套树
关注
分享
扫一扫
Neo__Z
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bzoj3295 动态逆序对【树状数组套权值线段树】
解题思路： 每次减少的逆序数即为在x前面比x大的数的个数加上在x后面比x小的数的个数，用树状数组套权值线段树维护即可。 #include #include #include #include #include #define inf 0x7fffffff #define ll long long #define N 100005 #define M 5000005 using namesp原创 2017-12-19 11:05:12 · 395 阅读 · 0 评论 -
bzoj3196 二逼平衡树【线段树套Splay】
解题思路： 其实线段树套线段树就可做，所以叫二逼平衡树。 不过还没写过线段树套Splay，所以练一下也是好的。 首先我们把平衡树中相同的值放在一个节点里，记个cnt，方便操作。 操作1：只用去线段树上logn颗平衡树上找比k小的个数即可，最后记得加一。 操作2：二分答案，再用操作一去检验，这就是线段树套Splay二逼之处，要O(log3n)O(log^3n) ，要是线段树套线段树就不用二原创 2017-12-19 08:29:34 · 347 阅读 · 0 评论