![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
超级码力奥
这个作者很懒,什么都没留下…
展开
-
【离散化+前缀和】Acwing802. 区间和
参考题解:https://www.acwing.com/solution/content/13511/ // 很好的分析过程:https://www.acwing.com/solution/content/13511/ #include<iostream> #include<algorithm> #include<vector> using namespace std; const int N = 300010; //n次插入和m次查询相关数据量的上界 int原创 2022-04-22 10:50:32 · 107 阅读 · 0 评论 -
Acwing42场周赛:出现次数 子串查询+前缀和
原题链接:https://www.acwing.com/problem/content/4315/ 字符串很短,查询次数很多,直接暴力预处理+前缀和查询。 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 1010; int n, m, Q; string S, T; char strs[N], strt[N]; int s[原创 2022-03-13 09:42:17 · 99 阅读 · 0 评论