Alan_Lowe

树状数组2【拆分+求前缀和】洛谷P3368#include<bits/stdc++.h>using namespace std;#define int long longconst int N = 500000;int n,m,d,x,y,z;int a[N + 5],tree[N + 5]; //分别用来存储原始序列和树状数组void update(int x,int y){ //更新树状数组 for(;x <= n;

树状数组1【模板】洛谷P3374#include<bits/stdc++.h>using namespace std;#define int long longconst int N = 500000;int n,m,d,x,y;int a[N + 5],c[N + 5]; //分别用来存储原始序列和树状数组void update(int x,int y){ //更新数组c for(;x <= n;x += x & -x)

差分【差分详讲】acwing797区间操作可能第一时间会想到用线段树之类的，但是可以用差分前缀和，使用起来很方便（我自己写线段树日常出错。。。暴力的话一次操作的时间复杂度是O(n)，但是差分可以O(1)实现。我们假定输入的这个数组是a1…an，我们构造一个数组，使得a数组是b数组的前缀和：a1 = b1a2 = b2 + b1a3 = b3 + b2 + b1...an = bn + ... + b2 + b1变形：a1 = b1a2 = b2 + a1a3 = b3 + a2

中间数from CCF-CSP 2016-12-1Time limit：1sMemory limit：256MB前缀和问题，先将所有数字进行从小到大排序，然后统计比它大的数和比它小的数的个数，如果个数相等，那么就是找到了，否则输出-1。ac代码：#include<iostream>#include<algorithm>using namespace std;int n,x[1005]; //n个数，存储这些数的数组int

期末预测之最佳阈值 from CCF-CSP 2020-12-2Time limit：1sMemory limit：512MB这个题目的话，我是使用前缀后缀和做的，为什么呢？根据题意只需统计出阈值设置成多少时，它的成功预测个数，那么我们将给出学生的阈值从小到大排序，排在它前面的严格小的位置的predit都是0，排在后面的的位置predit都是1，把某个位置的前缀0和后缀1统计下来就是预测成功的个数了。怎么处理呢，我们简单解释一下样例1：6 （严格小，所以不包括该位置的0，注意题

MuWu的卡牌游戏 | 前缀后缀oj.cupacm.comTime limit：1sMemory limit：256MBProblem DescriptionMuWu发明了一个卡牌游戏，他想邀请你一起玩，你这么好心应该不会拒绝他吧。游戏的规则很简单：桌上有n张卡牌，第ii张卡牌上有一个整数值ai，MuWu指定一个数字x，你需要取前x张卡牌，其余的卡牌任意挑选，他想问你，你手上卡牌值的和最大为多少。由于一轮游戏过于简单，MuWu想和你玩q轮游戏。Input第一行两个数n,q，代表有n张卡