前缀和
ACkingdom
这个人很懒,什么都没有留下
展开
-
洛谷-P3372-线段树 1(区间修改,区间求和)
题目链接题意:给你一个数组,对该数组进行区间修改和区间求和操作。思路:差分进行区间修改,再开一个数组对拆分后的数组求和。代码:#include<bits/stdc++.h>using namespace std;#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=5e5+5;const int inf=0x3f3f3f3f;int n原创 2020-06-04 20:26:24 · 216 阅读 · 0 评论 -
E. Special Elements(前缀和)
题目链接题意:给你一个数组,如果其中一个数是连续的两个或更多的数的和,那么我们称这个数为特殊数,求数组中有多少个特殊数。思路:利用前缀和思想,再遍历做差,用一个flag数组标记做差的值。代码:#include<bits/stdc++.h>using namespace std;#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=1e6+5原创 2020-05-23 21:13:00 · 538 阅读 · 0 评论 -
Codeforces Round #643 (Div. 2)-C. Count Triangles(差分,前缀和)(避免标题重复率的小括号)
题目链接题意:给你a,b,c,d,保证a<=b<=c<=d,问你有多少个x,y,z符合a<=x<=b<=y<=c<=z<=d,并且x,y,z能组成三角形。思路:先算x,y两条边能组成多少种三角形,然后计算每一种三角形z能够满足的数量,相加就是结果。代码:#include<bits/stdc++.h>using namespace std;#define int long long#define IOS ios::sync_w原创 2020-05-17 20:40:44 · 370 阅读 · 0 评论