摘要： 题意：有N个工兵营地，每个营地都有一定的人数，对于这些营地有如下操作： 1.询问从一个营地到另一个营地一共有多少人 2.在某个营地添加一定数量的人 3.在某个人营地减少一定的人。题解:线段树的基本应用。AC代码（可作模版）： 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 5 const int maxn=50005; 6 int spt[maxn*3]; 7 int T,n,cas=0; 8 char s[10]; 9 void build(int l,int r,int pos){10 阅读全文