会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
萌新的小窝
qaq
博客园
首页
新随笔
联系
订阅
管理
2023年11月23日
abc290g O(TD)算法
摘要: 前言 似乎洛谷上的题解和AT官方都给的 \(O(TD^2)\) 算法? 这里给出乱搞搞出的一种 \(O(TD)\) 算法。 题解 首先发现 \(D\) 虽然没给出固定上界,但显然不超过 \(log_2 10^{18}=60\)。 再接下来可以发现删边等价于先选一颗子树,再删掉这颗子树内部的子树。 先
阅读全文
posted @ 2023-11-23 15:50 monster_hunterqwq
阅读(43)
评论(0)
推荐(0)
编辑
公告