摘要：
DFS序分块 将树节点按照DFS序每$sqrt{n}$个分成一块，可以处理关于子树问题 但是由于在DFS序上分块基本都可以用logn的数据结构代替，所以很不常用 这种分块方式保证块的大小和数量，不保证块的连通和直径 Size分块 对于一个节点，如果它的父亲所属块的大小小于$sqrt{n}$，则将该点 阅读全文
摘要：
参考文献国家集训队2015论文《浅谈分块在一类在线问题的应用》-邹逍遥 题目链接 题目大意 一棵n个节点的树，树的每条边长度为1或2，每次询问x,y,z。 要求输出从x开始走，每次只能走到当前节点距离$\le z$的点，问最少几次能走到y 大致思路 考虑将树进行深度分块，设$size=\sqrt{n 阅读全文