Title
摘要: #回滚/不删除莫队 ##概念 基础莫队(个人理解):将查询离线,对查询进行排序以达到更优的查询顺序,从而降低时间损耗。 应用:实现对一段区间某个个元素个数的查询。 基础莫队存在直接对区间左端点和右端点进行扩展或者删除的操作 问题引入 要求的是关乎区间的值(比如相同元素的最大相隔长度),因为无法确保删 阅读全文
posted @ 2022-02-10 17:36 BeautifulWater 阅读(301) 评论(0) 推荐(0) 编辑