void Update(int i,int v) { while(i<=maxY) { t[i] = max(t[i],v); i += lowbit(i); } } int query(int i) { int ans = 0; while(i) { ans = max(ans,t[i]); i -= lowbit(i); } return ans; }