会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
simonG
博客园
首页
新随笔
联系
订阅
管理
2023年8月4日
2023.8.4 yyc 杂题选讲
摘要: 1.P5344 【XR-1】逛森林 先用并查集维护连通性。 考虑如何建立传送门: 如果使用树剖,强行线段树优化建图,那么空间开销过大,已经有 2 只 \(\log\)。 考虑使用倍增优化建图,对于一个点向上 \(2^k\) 的祖先的形成链都建一个点,模仿 LCA 的过程建边,空间是 1 只 \(\l
阅读全文
posted @ 2023-08-04 21:49 s1monG
阅读(35)
评论(0)
推荐(0)
公告