pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …
int rt[M];
int cnt[M<<5];
int ch[M<<5][2];
int pre[M];
int tot=0;
int n,m;
void ins(int a,int b,int t,int x){if(t<0)return;int i = (x>>t)&1;ch[a][!i]=ch[b][!i];ch[a][i]=++tot;c…