何事秋。
何事秋。
全部文章
数据结构基本算法
AC自动机(4)
bfs/dfs(5)
bitset(3)
CF刷题(23)
dp一般看规律(11)
dp基本算法(12)
KMP(2)
LCA(1)
LCT(4)
Prufer(2)
SAM(3)
STL(1)
tarjan(1)
主席树/线段树(14)
二分/三分(2)
二分图(1)
位运算(1)
偏序问题(2)
分块(1)
分治/点分治/边分治(2)
单调栈(2)
单调队列(1)
博弈/sg(3)
博弈论基本算法(11)
后缀数组(1)
启发式合并(1)
哈希(4)
回文自动机(2)
图论一顿套模板(3)
图论基本算法(31)
基本算法(2)
多项式(1)
套题(1)
字典树(1)
字符串基本算法(27)
容斥(1)
平衡树/堆(2)
并查集(3)
序列自动机(1)
快速幂/矩阵快速幂(1)
思维只会A+B(5)
投稿(2)
拓扑序(1)
数位dp(1)
数学不好先打表(4)
数据结构瞎乱写(8)
数论分块(1)
数论只会gcd(20)
数论基本算法(64)
暴力(1)
最短路(3)
期望/概率(1)
期望dp/概率dp(1)
构造(3)
枚举(3)
树形dp(3)
树链剖分(5)
模拟只会猜题意(5)
生成树(1)
签到题(2)
线性dp(12)
线性基(2)
组合数学(1)
组合数学靠运气(2)
结论题(2)
网络流/费用流(5)
网络流基本算法(5)
群论(2)
背包dp(1)
莫比乌斯反演(1)
莫队(1)
虚树(1)
计数类dp(1)
计算几何(8)
计算几何基本算法(15)
贪心刚好过样例(3)
随机化算法(2)
归档
标签
去牛客网
登录
/
注册
何事秋。的博客
全部文章
/ 数据结构基本算法
(共69篇)
可持久化Trie(可持久化字典树):
构建可持久化Trie所需的空间和时间复杂度都是字符串的总长度的线性函数。 比例系数为字符集大小。 例题:AcWing 256. 最大异或和: 给定一个非负整数序列 a,初始长度为 N。 有 M 个操作,有以下两种操作类型: 1、”A x”:添加操作,表示在序列末尾添加一个数 x,序列的长度 N...
2020-09-04
0
514
二叉查找树与平衡树初步(Treap):
例题:洛谷 P3369 【模板】普通平衡树 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1。插入x数 2。删除x数(若有多个相同的数,因只删除一个) 3。查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名) 4。查询...
2020-09-04
0
395
主席树——可持久化线段树:
终于开始学这个了,水平不够,时间来凑。 先%一发马学长。 例①: 没错又是这个题目,区间第k小。 K-th Number POJ - 2104: You are working for Macrohard company in data structures department. After ...
2020-09-04
0
332
虚树:
例①:P2495 [SDOI2011]消耗战: 题目描述 在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能源,我...
2020-09-04
0
454
Splay tree 伸展树:
例①:P3369 【模板】普通平衡树: 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1。插入x数 2。删除x数(若有多个相同的数,因只删除一个) 3。查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名) 4。查询排名...
2020-09-04
0
461
非旋treap:
非旋treap没有旋转操作,而是变成了分裂和合并两个部分。 例①:P3369 【模板】普通平衡树: 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1。插入x数 2。删除x数(若有多个相同的数,因只删除一个) 3。查询x数的排名(排名定义为比当前数小的数...
2020-09-04
0
410
支配树:
一、有向无环图: 例①:P2597 [ZJOI2012]灾难: 题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的...
2020-09-04
0
628
替罪羊树:
例①:洛谷普通平衡树。。。题目不好复制。 #include<iostream> #include<cstdlib> #include<cstdio> #include<algorithm> #include<cstring> #inclu...
2020-09-04
0
384
AVL平衡二叉树
一、洛谷普通平衡树模板题。。。。题目不好复制。 #include<iostream> #include<cstdlib> #include<cstdio> #include<algorithm> #include<cstring> #in...
2020-09-04
0
329
手写二叉堆
一、STL 优先队列: #include<iostream> #include<cstdlib> #include<cstdio> #include<algorithm> #include<cstring> #include<str...
2020-09-04
0
412
首页
上一页
1
2
3
4
5
6
7
下一页
末页