2025年2月18日
莫队 笔记
摘要： 本文原在 2024-04-03 17:04 发布于本人洛谷博客。 一、普通莫队 1. 介绍 莫队是一种用来解决如下问题的算法： 只有查询，没有修改。 可以离线。 已知区间 \([l,r]\) 的答案，可以 \(O(1)\) 转移到 \([l\pm 1,r]\) 或 \([l,r\pm 1]\)。 2 阅读全文
posted @ 2025-02-18 20:11 Garbage_fish 阅读(38) 评论(0) 推荐(0)