树分治目录下的文章
[ZJOI 2015] 幻想乡战略游戏
题目描述
傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别人打仗了。
在打仗之前，幽香现在面临一个非常基本的管理问题需要……
[BZOJ 1095] 捉迷藏
题目描述
捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia……
[BZOJ 1468] Tree
题目描述
给你一棵树,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K。
输入格式
N（n<=40000） 接下来n-1行边描述管道，按照题目中写的输入，接下来是K。
输出格式
共一行，有多少对点之间的距离小于等于K。
题目解析
很经典的一道题目，算是树分治的入门题吧……
NOIP前集训日记
[BZOJ 3172] 单词
[BZOJ 1822] 冷冻波
ZJOI 2017 Round 1 游记