会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
y2823774827y
博客园
首页
新随笔
联系
订阅
管理
2019年4月20日
CF1137F Matches Are Not a Child's Play(LCT思维题)
摘要: 题目 "CF1137F" 很有意思的题目 做法 直接考虑带修改的做法,上一次最大值为u,这次修改v,则最大值为v了 我们发现:$u v$这条链会留到最后,序列里的其他元素相对位置不变,这条链会$u\longrightarrow v$排到最后 序列会分成很多块,而这些块是以链为基础的 可以用$LCT$
阅读全文
posted @ 2019-04-20 10:31 y2823774827y
阅读(290)
评论(0)
推荐(0)
编辑
公告