莫队
……
逃夭丶
你是我荒唐青春里唯一的认真
展开
-
莫队学习总结(二)
本文参考自:https://www.cnblogs.com/ouuan/p/MoDuiTutorial.html原创 2019-11-28 22:24:34 · 100 阅读 · 0 评论 -
莫队学习笔记(一)
本文参考自:https://www.cnblogs.com/ouuan/p/MoDuiTutorial.html 普通莫队 简介 莫队是一种基于分块思想的离线算法,用于解决区间问题,适用范围如下: 只查询不修改 允许离线处理(在开始时就需要知道问题的所有输入数据,而且在解决一个问题后就要立即输出结果) 在一直询问 [l.r] 答案的情况下可以O(1)得到[l,r+1],[l-1,r],[l+1....原创 2019-11-27 22:10:53 · 110 阅读 · 0 评论