摘要: 数据结构 莫队 优秀的暴力,我觉得这个算法非常具有美感。 巧妙运用了分块的思想。 莫队主要解决区间问题,适用范围是当前的区间 \(l,r\) 的答案可以从 \(l-1,r\) 和 \(l,r-1\) 转移而来且支持离线。 首先对原序列进行分块,接着根据当前区间左端点所属块对询问离线后排序。接着按照上 阅读全文
posted @ 2025-09-10 18:14 zhuoheng 阅读(22) 评论(0) 推荐(0)