会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
qingyanng
博客园
首页
新随笔
联系
订阅
管理
2022年3月29日
CF208E (树上启发式合并)
摘要: 给一颗树,每次询问以v为根的子树中距v相对深度为p的节点有多少个。 树上倍增算出每个询问的点的祖先,问题就转换成了上述问题 然后就按照DSU on tree的流程。处理轻儿子贡献,处理重儿子贡献,回来计算u的贡献:暴力跑轻儿子加到重儿子计算过的cnt中,统计答案,删除轻儿子贡献。 这里count 算
阅读全文
posted @ 2022-03-29 17:32 qingyanng
阅读(18)
评论(0)
推荐(0)
编辑
公告