会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2022年1月6日
【题解/学习笔记】回滚莫队
摘要: 回滚莫队是对付一类操作难以撤回的莫队做法。 从例题开始。 【模板】回滚莫队&不删除莫队 题目要求区间中相同数的最大坐标差,显然地这个东西撤回是很难的。 那么考虑回滚莫队是如何做这件事情的: 首先我们把询问分块,然后将询问的左端点所在块作为第一关键字,把右端点置为第二关键字。 经过上述排序后我们发现,
阅读全文
posted @ 2022-01-06 16:38 Refined_heart
阅读(141)
评论(0)
推荐(0)
编辑
公告