点分治题单(来自XZY)

点分治题单(来自XZY)

静态点分治

• [x] 洛谷 P3806 [模板]点分治1
• [x] 洛谷 P4178 Tree
• [x] 洛谷 P2634 [国家集训队]聪聪可可
• [x] 洛谷 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

转载于:https://www.cnblogs.com/cjoierljl/p/9502408.html