会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
crashed
博客园
首页
新随笔
联系
订阅
管理
2020年6月12日
[noi.ac省选模拟赛]第10场题解集合
摘要: 题目 比赛界面。 T1 不难想到,对于一个与$k$根棍子连接的轨道,我们可以将它拆分成$k+1$个点,表示这条轨道不同的$k+1$段。 那么,棍子就成为了点与点之间的边。可以发现,按照棍子连边之后,我们一定可以得到一些链。假设每条轨道的最后一段作为链头,查询实际上就是查询所在链的链头。 使用 LCT
阅读全文
posted @ 2020-06-12 23:31 crashed
阅读(161)
评论(0)
推荐(0)
编辑
公告