摘要： hdu1166:http://acm.hdu.edu.cn/showproblem.php?pid=1166题意：n个阵营一字排开，每个初始有a[i]个人。现有两种操作：Q a b 查询[a,b]之间总人数并输出A/S a b 在a号位添加/删除b个人题解：用线段树维护，就是单点更新，区间查询。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int n,a,b; 7 struct Node{ 8 int left;//左二子 9 int right;//右儿子 10 int ... 阅读全文