#include<iostream> using namespace std; const int N=3e5+5; int q,n; int l[N],r[N],tr[N]; inline int lowbit(int x){return x&-x;} inline void update(int x,int y) { for(int i=x;i<=n;i+=lowbit(i)) tr[i]+=y; return; } inline int query(int x) { int res=0; while(x) { res+=tr[x]; x-=lowbit(x); ...