梦玉的专栏

#include #include #include #define MAX 2000100 int a[50010]; using namespace std; struct Node//////////////构建结点 { int l; int r; int value; // int add; }tree[MAX]; void build(int v,int

这题不用线段树也是可以做的 直接数组解法 #include #include #include #include using namespace std; int sum[100100]; int main() { int n; int a,b; while(scanf("%d",&n),n) { memset(sum,0,sizeof(sum)