随笔分类 -  点分治

摘要:HDU - 6104 非常恶心的一道题, 维护的东西和幻想乡战略游戏差不多, 不过不同的是它的边权会变, 并且一个操作的贡献不会因为边权的改变而改变, 我们先考虑改变边权的时候不改变d1, d2数组, 那么在query进行u 和 fa[u]合并的时候, 那个边权会多加东西, 我们考虑改变边权的时候把 阅读全文
posted @ 2019-09-18 15:32 NotNight 阅读(218) 评论(0) 推荐(0)
摘要:恶补了动态点分治。。 阅读全文
posted @ 2019-09-17 19:57 NotNight 阅读(138) 评论(0) 推荐(0)
摘要:点分治之后用树状数组维护个数。 阅读全文
posted @ 2019-06-07 00:42 NotNight 阅读(157) 评论(0) 推荐(0)