![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
proudzhao
这个作者很懒,什么都没留下…
展开
-
吉司机线段树
吉司机线段树原创 2022-10-25 13:19:32 · 558 阅读 · 4 评论 -
树链剖分专题训练
题目链接[HAOI2015]树上操作数据范围:n,m<=100000n,m<=100000n,m<=100000树剖模版题。#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <set>#include <map>#include <queue>#include <stac原创 2021-10-27 15:07:25 · 151 阅读 · 0 评论 -
平衡树专题训练
题目链接普通平衡树平衡树模版,splaysplaysplay实现。#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <set>#include <map>#include <queue>#include <stack>#include <vector>#include原创 2021-10-27 13:23:19 · 128 阅读 · 0 评论 -
[模版]树套树
文章目录线段树套平衡树树套树-简单版树套树线段树套平衡树当需要维护指定区间内的前驱,后继,第 kkk大,某个数的排名,或者插入删除的时候,我们通常需要使用平衡树来满足我们的需求,即线段树套平衡树。树套树-简单版针对一些比较简单的操作,可以不用真的自己在手写一个平衡树,STLSTLSTL中的setsetset就完全够用了。#include <iostream>#include <cstdio>#include <cmath>#include <cst原创 2021-10-26 20:14:29 · 86 阅读 · 0 评论 -
[模版] 树链剖分
树链剖分是解决树上问题的一种常见数据结构,对于树上路径修改及路径信息查询等问题有着较优的复杂度。树链剖分分为两种:重链剖分和长链剖分,通常说的树链剖分指的是重链剖分。一些名词:重儿子:每个点的子树中,子树大小(即节点数)最大的子节点(如果有多个节点,任选一个)轻儿子:除重儿子外的其他子节点重边:每个节点与其重儿子间的边轻边:每个节点与其轻儿子间的边重链:重边连成的链轻链:轻边连成的链剖分后的树有一个性质:从根到某一点的路径上轻链、重链的个数都不大于lognlognlogn。树链剖分就是将树原创 2021-10-24 16:31:02 · 161 阅读 · 0 评论