点分治题单(来自XZY)

图论——点分治

静态点分治

• 洛谷 P3806 [模板]点分治1
• 洛谷 P4178 Tree
• 洛谷 P2634 [国家集训队]聪聪可可
• 洛谷 P4149 [IOI2011]Race
• [Luogu2664]树上游戏
• [WC2010]重建计划
• [HDU4812]D Tree
• [SPOJ1825]Free tour II
• [HDU5977]Garden of Eden
• [HDU5909]Tree Cutting
• [[Luogu3727]曼哈顿计划E]]()
• [FJOI2014]最短路径树问题

动态点分治

• [ZJOI2015]幻想乡战略游戏
• [BZOJ4372]烁烁的游戏
• [BZOJ3730]震波
• [Luogu3676]小清新数据结构题
• [LOJ6145][2017 山东三轮集训 Day7]Easy
• [ZJOI2007]捉迷藏
• [luogu4115]Qtree4