Elitedj's Blog
About
浅色
深色
自动
Algorithm
从2-4树到红黑树
对于一般的二叉搜索树来说，查找、插入、删除的平均时间复杂度都是$O(logN)$，但最坏情况是$O(N)$。而平衡树可以保证这三种方法的复杂度都是$O
2023-04-30
9分钟阅读时长
Data Structure
重链剖分
2020-11-23
3分钟阅读时长
Algorithm
,
Graph
区间DP四边形不等式优化
2020-11-13
5分钟阅读时长
Algorithm
,
DP
Treap
2020-09-15
8分钟阅读时长
Algorithm
,
Data Structure
莫队算法
2020-09-10
5分钟阅读时长
Algorithm
,
Other
替罪羊树
2020-09-08
5分钟阅读时长
Algorithm
,
Data Structure
可持久化并查集
2020-09-07
3分钟阅读时长
Algorithm
,
Data Structure
可持久化数组
2020-09-06
3分钟阅读时长
Algorithm
,
Data Structure
最大最小表示法
2020-02-19
2分钟阅读时长
Algorithm
,
String
Manacher
2020-02-15
4分钟阅读时长
Algorithm
,
String
««
«
1
2
3
»
»»