2023年11月23日
abc290g O(TD)算法
摘要： 前言 似乎洛谷上的题解和AT官方都给的 \(O(TD^2)\) 算法？ 这里给出乱搞搞出的a56爆大奖在线娱乐 \(O(TD)\) 算法。 题解 首先发现 \(D\) 虽然没给出固定上界，但显然不超过 \(log_2 10^{18}=60\)。 再接下来可以发现删边等价于先选一颗子树，再删掉这颗子树内部的子树。 先 阅读全文
posted @ 2023-11-23 15:50 monster_hunterqwq 阅读(43) 评论(0) 推荐(0) 编辑