![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 63
数据结构
蒟蒻Lucas
这个作者很懒,什么都没留下…
展开
-
无旋Treap——FHQ Treap
FHQ Treap原创 2022-08-29 21:14:26 · 691 阅读 · 0 评论 -
线段树应用——权值线段树
权值线段树原创 2022-08-05 20:18:52 · 316 阅读 · 0 评论 -
线段树应用——线段树合并
线段树合并原创 2022-07-28 14:40:43 · 330 阅读 · 0 评论 -
线段树应用——动态开点
动态开点线段树原创 2022-07-28 11:49:12 · 1388 阅读 · 0 评论 -
线段树维护不可撤回操作——[TJOI2018]数学计算
线段树维护不可撤回操作——以TJOI2018数学计算为例原创 2022-07-28 08:57:12 · 79 阅读 · 0 评论 -
线段树应用——扫描线
扫描线(难的批爆)原创 2022-07-25 17:04:18 · 2198 阅读 · 0 评论 -
数据结构——线段树的基本操作
线段树的基本应用原创 2022-07-23 14:42:14 · 272 阅读 · 0 评论 -
数据结构——单调队列
单调队列!!!原创 2022-07-18 21:45:15 · 485 阅读 · 0 评论 -
数据结构——ST表
数据结构——ST表原创 2022-07-18 08:36:59 · 4170 阅读 · 1 评论 -
神奇的东西——对顶堆
一.定义 就是一个大根堆与一个小根堆的结合,可以用来解决动态区间第k大的问题。可以通过下图来理解。 那么我们如何建一个对顶堆呢? 上文说到,对顶堆是一种基于大根堆和小根堆的数据结构。最开始的时候,由于两者都是空的堆,我们随便将其插入进去即可。之后每一步操作边与大根堆的最大值相互比较,将其插入至正确的位置。 不过有些时候,实际情况中我们运用对顶堆最后得到的结果多数在堆顶附近,所以我们还需要对对顶堆进行调整,来达到实际的目的。 以中位数问题为例 现在有一个序列动态输入,求每次输入后的中位数 利原创 2022-04-16 10:17:14 · 629 阅读 · 0 评论 -
学习笔记:树状数组
树状数组相关原创 2022-04-03 16:33:36 · 86 阅读 · 0 评论 -
并查集板子
传送门 洛谷P3367并查集#include<bits/stdc++.h>using namespace std;int N,M,Z,X,Y,father[200001];int getfather(int m){ if(father[m]==m)return m; father[m]=getfather(father[m]); return father[m];}void combine(int x,int y){ x=getfather(x); y=getfa原创 2022-04-01 17:30:00 · 75 阅读 · 0 评论