#include using namespace std; #ifdef DEB #define D if(1) #else #define D if(0) #endif #define fo(a,b) for(int a=0;a<(b);++a) using ll = long long; struct Inter { int * a; int start; void init(int n) { for(start=1;start<=n;start*=2); a = new int[start * 2]; for(int i=0;i=E) return 0; if(b<=B && E<=e) return a[i]; int M = (B+E)/2; return sum2(b,e,B,M,2*i) + sum2(b,e,B,M,2*i+1); } }; Inter inter; int main(int argc, char ** argv) { int n; scanf("%d",&n); inter.init(n); while(1) { int i, j; char c; scanf(" %c%d%d",&c,&i,&j); if(c=='g') printf("%d\n",inter.sum(i,j)); if(c=='g') printf("%d\n",inter.sum2(i,j,0,inter.start,1)); else inter.update(i,j); } return 0; }