ACkingdom的博客

题目链接 题意： 给你一个数组，对该数组进行区间修改和区间求和操作。 思路： 差分进行区间修改，再开一个数组对拆分后的数组求和。 代码： #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

题目链接 题意： 给你一个数组，如果其中一个数是连续的两个或更多的数的和，那么我们称这个数为特殊数，求数组中有多少个特殊数。 思路： 利用前缀和思想，再遍历做差，用一个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

题目链接 题意： 给你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