会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Emcikem
博客园
首页
新随笔
管理
2020年8月3日
牛客多校7 C A National Pandemic - 树链剖分
摘要: 令f(x)表示每个点的权值,初始化都是0 操作: 令f(x) = w, 且所有点y的值 + w - dis(x, y) f(x) = min(f(x,) 0); 查询f(x); 设计到的操作有 区间修改 区间查询 对于第一个操作,修改某个点的值,然后把所有点都加上w,再减去与这个点的距离。明显无法直
阅读全文
posted @ 2020-08-03 10:30 Emcikem
阅读(156)
评论(0)
推荐(0)
编辑
公告