摘要：
0x21 树与图的遍历 1.树的深度遍历 2.时间戳 3.树的DFS序 4.树的深度 5.找树的重心· 6.图的连通块划分 阅读全文
摘要：
0x44 分块 1. 介绍 分块的基本思想就是通过适当的划分，预处理一部分信息并保存下来，用空间换取时间。总之就是一种“优雅” 的暴力，遵循“大段维护，局部朴素”的思想。 2. 总结 1. 划分区块 t 为区块个数，len为区块长度，一般为n/t，有时候根据复杂度调整。 3. "磁力距" 一开始 阅读全文