摘要：
莫队算法最初是由清华集训队莫涛队长在$2009$年整理后详细提出，是一种离线算法，主要是利用双指针，再基于分块思想解决一些区间查询问题，又被称为“优雅的暴力算法”。 时间复杂度为$O((m+n)*sqrt(n))$。 引例：给出一个$n$个数的序列和$m$次区间询问，问$[l，r]$中有多少个不同的 阅读全文
posted @ 2022-11-06 09:53
Doria_tt
阅读(63)
评论(0)
推荐(0)
摘要：
前缀和 皆用此题 首先打出一份$O(n^3)$的暴力代码 for(int l = 1;l <= n; l++) for(int r = l;r <= n ;r++) { sum=0; for(int k = l;k <= r;k++) sum += a[k]; ans = max(sum, ans) 阅读全文
posted @ 2022-11-06 09:53
Doria_tt
阅读(80)
评论(0)
推荐(0)
浙公网安备 33010602011771号