2022年2月4日
二次离线莫队学习笔记
摘要： 二次离线莫队 算法提出 二次离线莫队是一个由 lxl 大佬提出的新科技，其基于莫队 +++ 扫描线的思想，通过扫描线，再次将更新答案的过程离线处理，降低时间复杂度。 具体地，设更新答案的复杂度为 O(k)\mathcal O(k)O(k)，那么它可以将莫队的复杂度从 O(nkn)\mathcal O 阅读全文
posted @ 2022-02-04 23:19 蒟蒻orz 阅读(23) 评论(0) 推荐(0) 编辑