大意略。
思路:线段树入门题。
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;
const int maxn = 50010;
int sum[maxn<<2];
int ql, qr;
int p, v;
int n;
void pushup(int o)
{
sum[o] = sum[o*2] + sum[o*2+1];
}
void build(int o, int L, int R)
{
int M = L + (R-L)/2;
if(L == R) scanf("%d", &sum[o]);
else
{
build(o*2, L, M);
build(o*2+1, M+1, R);
pushup(o);
}
}
int query(int ......
阅读全文