2019年8月14日
莫队算法
摘要： 莫队算法 普通莫队(二维) 莫队算法要求询问能离线处理，并且对于两个相邻询问能够快速转移（通常是O(1)、O(log n）) 基础时间复杂度：L移动:\(O(m*block)\),R移动:\(O(n^2/block)\) ，$block=n/sqrt(m)$时整体复杂度最小，为$O(n*sqrt(m 阅读全文
posted @ 2019-08-14 12:52 UCPRER 阅读(145) 评论(0) 推荐(0) 编辑