前缀和
诠释你的Mr贾
这个作者很懒,什么都没留下…
展开
-
CCF 201412-3 集合竞价 二分 前缀和
CCF 201412-3 集合竞价 二分 前缀和 #include<iostream> using namespace std; #include<string> #include<algorithm> #include<vector> typedef long long LL; const int MAXN=5005; LL buyy,sell,ans; double mm_bes; double sum_buy[MAXN]; //前缀和 d原创 2021-02-26 14:07:43 · 84 阅读 · 0 评论 -
借教室 差分 二分
借教室 差分 二分 #include<iostream> using namespace std; #define ll long long int n,m; ll b[1000005]; ll a[1000005]; //记录差分后的数组 ll sum[1000005]; //记录数据处理后 ll aa[1000005]; //copy 数组a,避免每次询问改变数组a struct{ int days; int beg; int end; }tic[100000原创 2021-02-07 00:33:39 · 173 阅读 · 2 评论 -
聪明的质监员 二分 前缀和
详解二分查找 聪明的质监员 二分 注意前缀和 下标从1开始取 #include<iostream> using namespace std; #include<algorithm> #define ll long long int n,m; ll s; ll sum_1[200005]; ll sum_v[200005]; ll w[200005]; ll v[200005]; ll lll[200005]; ll rr[200005]; ll get(int W)原创 2021-02-06 00:33:53 · 85 阅读 · 0 评论 -
K倍区间前缀和
K倍区间前缀和 一维差分讲解 #include<iostream> using namespace std; #define ll long long int a[100005]; ll sum[100005]; ll res[100005]; ll ans; int main() { int n,k; scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) { scanf("%d",&a[i]);原创 2021-02-01 15:36:04 · 61 阅读 · 0 评论