会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wangyuchen
Hello the cruel world.
博客园
首页
新随笔
联系
订阅
管理
2020年4月11日
洛谷P4117[Ynoi2018]五彩斑斓的世界(分块)
摘要: 为什么你们都用并查集啊qwq 首先,可以发现每一块的状态都是独立的,所以可以逐块操作,就可以做到 $O(n+m)$ 空间。 对于每一块,对每个 $a_i$ 开一个链表,记录值为 $a_i$ 的数的位置。对于块内修改,把 $a_i$ 还原后暴力重构;对于全局修改,考虑记录 $a_i$ 的最大值 $ma
阅读全文
posted @ 2020-04-11 10:02 wangyuchen
阅读(200)
评论(0)
推荐(0)
编辑
公告