2025年3月1日
优雅的暴力——莫队算法学习笔记（超详细）
摘要： 一、问题引入 当有一道题每次问你一个区间的某某东西，而这个东西不可合并（不可线段树）不可差分（不可树状数组）分块后不好合并/无法合并（不可分块），但是支持离线并且任意一个区间能通过扩张和收缩得到其它区间的答案，那么这道题就可以莫队。 二、什么是莫队 首先，如果有一道区间可扩张收缩的题（不需要支持离线 阅读全文
posted @ 2025-03-01 15:41 林晋堃 阅读(529) 评论(0) 推荐(0)