- 计算几何
- 图论
- 极大联通分量tarjan
- noip 2015 d1t2
*其实这道题跟tarjan好像没什么关系,不能体现出tarjan的优越性。*既然阿凡说这道题是tarjan,那么就是吧、
- noip 2015 d1t2
- 树链剖分
- ZJOI 2008 树的统计
树链剖分也是NOIP 2015 D2T3的知识点。
弄了三天才弄过的题,必须mark一下,有些细节必须注意。
See/day1119/zjoi2008.cpp
- ZJOI 2008 树的统计
- 极大联通分量tarjan
- 数据结构
- 非确定性算法
- Miller-Rabbin Primality Test
- Bloom Filter