#include<bits/stdc++.h> using namespace std; const int MAXN=100010; int n,a[MAXN],m; long long b[MAXN*4],ta[MAXN*10]; void build(int p,int l,int r) { ta[p]=-1; if(l==r) { b[p]=a[l]; return ; } build(p*2,l,(r-l)/2+l); build(p*2+1,(r-l)/2+l+1,r); b[p]=(b[p*2]+b[p*2+1]); } void work(int p,int l,i...