标签：mat ret 崩溃 ase color names ems 一段 space
Input第一行一个整数T，表示有T组数据。
每组数据第一行一个正整数N（N<=50000）,表示敌人有N个工兵营地，接下来有N个正整数,第i个正整数ai代表第i个工兵营地里开始时有ai个人（1<=ai<=50）。
接下来每行有一条命令，命令有4种形式：
(1) Add i j,i和j为正整数,表示第i个营地增加j个人（j不超过30）
(2)Sub i j ,i和j为正整数,表示第i个营地减少j个人（j不超过30）;
(3)Query i j ,i和j为正整数,i<=j，表示询问第i到第j个营地的总人数;
(4)End 表示结束，这条命令在每组数据最后出现;
每组数据最多有40000条命令
Output对第i组数据,首先输出“Case i:”和回车,
对于每个Query询问，输出一个整数并回车,表示询问的段中的总人数,这个数保持在int以内。
Sample Input
1
10
1 2 3 4 5 6 7 8 9 10
Query 1 3
Add 3 6
Query 2 7
Sub 10 2
Add 6 3
Query 3 10
End
Sample Output
Case 1:
6
33
59
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <list>
#include <deque>
#include <queue>
#include <stack>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <iomanip>
#define ull unsigned long long
#define ll long long
#define pb push_back
#define mem(sum,x) memset(sum,x,sizeof(sum))
#define rep(i,start,end) for(int i=start;i<=end;i++)
#define per(i,end,start) for(int i=end;i>=start;i--)
#define tle ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;
const int mod = 998244353;
const int mxn = 5e4 +7;
ll _,n,m,k,t,u,v,w,ans,cnt,ok;
int num[mxn] , last[mxn] , key[mxn] ;
map< pair< pair<int,int> ,int > ,int > mp;
string str;
struct node {int val , l , r , sum ;};
int lowbit(int x) {return x&-x;};
void add(int i,int val){while(i<=n) key[i]+=val , i+=lowbit(i) ;}
int ask(int x)
{
int ans = 0 ;
while(x>0) ans+=key[x] , x-=lowbit(x) ;
return ans;
}
int main()
{
tle;
int Case = 1 ;
for(cin>>t;t;t--)
{
cout<<"Case "<<Case++<<":"<<endl;
cin>>n;memset(key,0,sizeof(key));
rep(i,1,n) cin>>k , add(i,k) ;
while(cin>>str && str[0]!=‘E‘)
{
cin>>u>>v;
if(str[0]==‘Q‘) cout<<ask(v)-ask(u-1)<<endl;
else if(str[0]==‘A‘) add(u,v);
else add(u,-v);
}
}
}
A - 敌兵布阵 HDU - 1166 （单点更新+区间和）
标签：mat ret 崩溃 ase color names ems 一段 space
原文地址：https://www.cnblogs.com/Shallow-dream/p/12828786.html
