会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Athanasy
博客园
首页
新随笔
联系
订阅
管理
2024年6月22日
abc359_G Sum of Tree Distance 题解
摘要: 题目链接:Atcoder 或者 洛谷 PS:关于桶信息的删除,常见的是记录更改的地方,直接撤销修改,这样就可以保证复杂度不会来到 \(O(V)\),其中 \(V\) 为桶的大小。 先考虑暴力,显然是枚举整棵树的路径,这个枚举复杂度显示是 \(O(n^2)\),还不考虑计算 \(f(i,j)\),考虑
阅读全文
posted @ 2024-06-22 21:46 Athanasy
阅读(30)
评论(0)
推荐(0)
编辑
公告