会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Maplisky
博客园
新随笔
联系
订阅
管理
2021年7月25日
题解 SP4155 OTOCI - OTOCI
摘要:
题目传送门 双倍经验哒 算法分析:欧拉序+并查集 太弱了不会 LCT 没办法…… 提供一种不需要 LCT 的解法。 题目里虽说在线操作,但我们可以把操作先存下来。注意到按照顺序进行操作,最后得到的树是固定的,因此我们可以利用并查集,仅执行 bridge 操作,把树先建好。这样整个问题就转化为,在一棵
阅读全文
posted @ 2021-07-25 18:13 Maplisky
阅读(37)
评论(0)
推荐(0)
编辑
公告