u012892348的专栏

线段树功能:update:单点增减 query(求最大)区间最值我发现如果输入改为 #include #include #include #include #include using namespace std;#define lson l, m, rt << 1#define rson m+1,r, rt << 1 | 1const int maxn = 22222

线段树功能:update:单点增减 query(求之和)间求和#include #define lson l,m,rt #define rson m+ 1,r,rt const int maxn = 55555;int sum[maxn void PushUP(int rt){    sum[rt] = sum[rt }void build(int l,in

题意：买票排队时，首先ni

#include #include #include #include #include using namespace std;#define lson l , m , rt << 1#define rson m+1, r , rt << 1 | 1//写下自己对区间操作的一些理解，首先全部的数据都是存储在sum[rt]中的，//可是如何理解这种存储呢，可以参考完全二叉树

题意：The first line contains two numbers N and Q. 1 ≤ N,Q ≤ 100000.The second line contains N numbers, the initial values of A1, A2, ... , AN. -1000000000 ≤ Ai ≤ 1000000000.Each of the nex