会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
notnight
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
点分治
HDU - 6104 Influence 动态点分治
摘要:HDU - 6104 非常恶心的一道题, 维护的东西和幻想乡战略游戏差不多, 不过不同的是它的边权会变, 并且一个操作的贡献不会因为边权的改变而改变, 我们先考虑改变边权的时候不改变d1, d2数组, 那么在query进行u 和 fa[u]合并的时候, 那个边权会多加东西, 我们考虑改变边权的时候把
阅读全文
posted @
2019-09-18 15:32
NotNight
阅读(218)
评论(0)
推荐(0)
[ZJOI2015]幻想乡战略游戏 动态点分治
摘要:恶补了动态点分治。。
阅读全文
posted @
2019-09-17 19:57
NotNight
阅读(138)
评论(0)
推荐(0)
Codeforces 293E Close Vertices 点分治 + 树状数组
摘要:点分治之后用树状数组维护个数。
阅读全文
posted @
2019-06-07 00:42
NotNight
阅读(157)
评论(0)
推荐(0)
公告