摘要: 莫队主要思路 莫队主要是维护区间信息的算法,大部分题都可以用其他高级的数据结构做。 但莫队码量小,好理解(本质上是分块优化暴力),不失为一种好做法 莫队代码看起来是暴力,但通过将询问按一些步骤排序降低了时间按复杂度 基础莫队 即使过不了,依旧以HH的项链为例题 题目+分析 题意 给定长为 n 的序列 阅读全文
posted @ 2024-03-31 16:16 LC_Nocl 阅读(11) 评论(0) 推荐(0)