fork()==0世界线变动

0%

LCA

发表于 2024-06-03 更新于 2024-06-05 分类于 Algorithm

LCA

阅读全文 »

重链剖分

发表于 2024-06-03 更新于 2024-06-05 分类于 Algorithm

重链剖分

阅读全文 »

Combinatorics

发表于 2024-06-04 分类于 Math

Combinatorics
- polya计数
- 排列组合
- 母函数
- 容斥与鸽巢

阅读全文 »

可持久化数据结构

发表于 2024-06-03 分类于 Algorithm

可持久化数据结构
- 可持久化线段树（主席树）
- 可持久化并查集
- 可持久化平衡树
- 可持久化字典树

阅读全文 »

二进制操作技巧

发表于 2024-06-03 分类于 Algorithm

二进制操作技巧

阅读全文 »

子树计数模板

发表于 2024-06-03 分类于 Algorithm

子树计数模板

阅读全文 »

树上问题

发表于 2024-06-03 分类于 Algorithm

树上问题
- 虚树
- 树分治
- LCA
- 树链剖分
  - 长链剖分
  - 重链剖分
  - 实链剖分
- 树的直径与中心

阅读全文 »