2023年3月16日
莫队
摘要： 对于区间修改，区间查询，我们知道有线段树(链状)，RMQ，树状数组，分块，树剖(树形结构)...尽管它们很优秀，但是在处理一些区间问题上，仍然有所不足。 事实上，如果题目不要求在线，存在一种及其优秀的算法：莫队。 什么是莫队？ 转载请注明出处，部分内容引自ouuan大神的博客。 莫队是一种基于分块思 阅读全文
posted @ 2023-03-16 20:10 青阳buleeyes 阅读(86) 评论(0) 推荐(0)