![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Cheng Yu
这个作者很懒,什么都没留下…
展开
-
笛卡尔树
笛卡尔树 一些约定:不管是队列、数组,还是栈,都从1号开始 存放数据 因此队列初始化就设 head=1,tail=0,栈初始化设top=0,++top后存数 笛卡尔树线性建立思路: 利用单调栈线性构造笛卡尔树。单调栈递增则维护最小堆,递减则维护最大堆。以维护最小堆为例。 遍历原序列的每一个节点,然后与栈顶元素比较,如果当前节点小于栈顶节点,则弹出栈顶节点,并把弹出节点设为当前节点的左子树。一直到当...原创 2019-11-04 20:52:00 · 167 阅读 · 0 评论 -
动态主席树
动态主席树 P2617 Dynamic Rankings #include <iostream> #include <algorithm> #include <cstdio> #include <queue> #include <vector> #include <set> #include <map> #inc...原创 2019-11-04 20:39:44 · 191 阅读 · 0 评论 -
笛卡尔树
一些约定:不管是队列、数组,还是栈,都从1号开始 存放数据 因此队列初始化就设 head=1,tail=0,栈初始化设top=0,++top后存数 习题练习 https://www.cnblogs.com/reverymoon/p/9525764.html https://www.cnblogs.com/HocRiser/p/10620518.html 笛卡尔树线性建立思路: 利用单调栈线性构造笛...原创 2019-08-11 00:08:55 · 195 阅读 · 0 评论