wxywxywxy_

分类

题解(4)

/ 注册

全部文章（共1篇）

题解 | #函数函数函#

题解 | 函数函数函考虑莫队，假定我们已经处理出区间 [l,r][l,r][l,r] 的答案，考虑去扩展到 [l,r+1][l,r+1][l,r+1] 的答案。定义 S0[k]=∑1≤i≤k,imod 2=0a[i]S_0[k]=\sum_{1\le i\le k,i\mod 2=0}a[i]...

莫队数据结构

2021-12-18

1 308