会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LMissher
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
分块
2018沈阳网络赛J
摘要:给一颗树,两种操作,一种把同一层的点权值加上v,另一种求一点下的子树权值和。 按层数中点个数分块,小块直接暴力把所有点用bit更新,大块把层的值存下来。 询问的时候子树权值和为bit中的值以及其下面的点在大块中的值,下面中的点在大块中的值用二分实现。 #include <bits/stdc++.h>
阅读全文
posted @
2018-09-08 23:28
LMissher
阅读(189)
评论(0)
推荐(0)
公告