会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
OrangeRED
博客园
首页
新随笔
联系
订阅
管理
2025年7月10日
CF763E Timofey and our friends animals
摘要: 祭我调了一天的莫队,1s的时限还是过不了,能卡的自己卡吧。 这道题莫队太粪了,考虑每个都是 \([L,R]\) 的询问,所以我们一定可以用莫队写。 因为查询联通块只能用并查集维护。 但是很遗憾不能删边。 这下就只能使用回滚莫队了。 枚举每一个块,从右段点开始。 如果一次询问在同一个块内,我们并不能将
阅读全文
posted @ 2025-07-10 19:59 OrangeRED
阅读(11)
评论(0)
推荐(0)
公告