![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树套树
文章平均质量分 53
HeartFireY
可能是ACMer、JXNU计算机科学协会前会长
展开
-
洛谷P3380 模板 二逼平衡树 主席树套树状数组
洛谷P3380 模板 二逼平衡树???? | Powered By HeartFireY Problem Description几乎就是树套树的模板,与Dynamic Rankings这道题很相似,但操作比它要复杂的多。首先查询排名kthkthkth的元素没什么变化,直接套用Dynamic Rankings那题的查询思路即可。对于查询元素排名也采用类似的思路。查询前驱后继是上面两个操作的组合。但是。。。自己写了的WA掉了。具体怎么改还在想。仿照网上大佬写的一发过了。有问题的代码,先记录一下,占个原创 2021-09-05 12:34:08 · 171 阅读 · 0 评论 -
数据结构 树状数组套主席树 结构详解
数据结构 树状数组套主席树 结构详解???? | Powered By HeartFireY 文章目录数据结构 树状数组套主席树 结构详解一、简述二、详解1.结构理解2.区间修改3.区间第kkk大查询三、板子一、简述主席树主要用来解决静态区间第kkk大的问题,它本身并不支持动态修改,也就是不支持动态区间修改。如果我们需要进行动态区间修改,那么就需要一些辅助的数据结构进行修改。这里就需要引出我们的树套树结构。本篇博客针对树状数组套主席树的结构原理进行讲解。使用树状数组套主席树解决静态区间第kkk大原创 2021-08-27 13:42:58 · 902 阅读 · 2 评论 -
1901. Zju2112 Dynamic Rankings 树状数组套主席树 模板
???? | Powered By HeartFireY Problem Analysis草草看了一眼题目,差点以为是可持久化线段树的裸板子。于是就回顾了以下可持久化线段树和主席树的基本操作,与本题目进行对比:可持久化线段树支持的操作是在某个历史版本上修改某一个位置上的值访问某个历史版本的某一位置上的值主席树的作用则主要是查询区间第kkk小的值,这是得益于其基于权值数组建立可持久化线段树的效果。因此他的每次区间更新都会产生一个新的根节点。产生新的根节点的原因是主席树利用了前缀和的思想,维护区原创 2021-08-26 19:20:30 · 133 阅读 · 0 评论