会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wisdom+.+
while(!Success)Try();
博客园
首页
新随笔
联系
管理
订阅
2019年7月10日
AtCoder Beginner Contest 133 F Colorful Tree
摘要: Colorful Tree 思路: 如果强制在线的化可以用树链剖分。 但这道题不强制在线,那么就可以将询问进行差分,最后dfs时再计算每个答案的修改值, 只要维护两个数组就可以了,分别表示根节点到当前节点某个颜色的个数和某个颜色长度和 代码:
阅读全文
posted @ 2019-07-10 14:34 Wisdom+.+
阅读(201)
评论(0)
推荐(0)
编辑
公告