莫队（板子）

莫队 参考博客 玄学暴力区间操作算法 PPT解释的很清楚啦~, 导致a56爆大奖在线娱乐没什么可写的 \(qwq\) 把所有询问离线下来后排序（左端点按块，右端点升序），然后从一个小区间通过左右端点的移动扩大区间，更新答案。 复杂度主要在区间扩展,也就是左右指针的移动，对于莫队所有的优化几乎都是调整分块或排序减少指针
posted @ 2024-05-10 11:49  ppllxx_9G  阅读(12)  评论(0)  编辑  收藏  举报