摘要：
题目描述 傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别人打仗了。 在打仗之前，幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构，一共有n块空 阅读全文
摘要：
学习动态点分治之前要先弄清楚点分治的原理，二者的应用范围的不同就在于动态的支持在线修改操作，而实现的不同就在于动态点分治要建点分树。 OI中有很多树上统计问题，这类问题往往都有一个比较容易实现的暴力做法，而用高级数据结构维护信息有显得过于复杂，有没有一种“优美的暴力”，能既保证思维的简单性，又有更高 阅读全文