mcr130102的个人博客

摘要： 思路 首先这是一道前缀和的题目。官方解也是前缀和，前缀和在不需要修改的情况下可以在\(O(1)\)的时间复杂度完成区间查询。 我们只需要遍历每一个长度为\(k\)的区间即可。 代码 #include<bits/stdc++.h> using namespace std; int main(){ in 阅读全文