【数据结构】 100 题刷题笔记(动态更新)
作者:
CCCkk
,
2022-01-30 18:56:12
,
所有人可见
,
阅读 617
每周一、周四、假期准时更新
并查集(0/6)
主要用于维护有传递性关系的集合(如连通性)
可判重复和矛盾
权值并查集的权值可以维护集合内元素的不同相对关系, 也可以维护数量关系(多分图染色也是这样的)
平衡树(0/10)
AC自动机(0/5)
单调栈和单调队列(0/5)
Trie 树(0/5)
哈希表(0/3)
树套树(0/10)
分块(0/15)
莫队(0/5)
树链剖分(0/10)
点分治(0/10)
插眼
$\text{tql}$
tql
预计完成时间:2022/10/5
预计总学习时长:120h
stOThanksOrz