LG CF1044D Deduction-Queries

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转可以用带权并查集维护设$s_x$表示$x$到父亲的异或值当合并的时候先$l=l-1$设$fl,fr$分别为$l,r$的父亲合并后应该是:$s_r \bigoplus s_l = x$$\because s_r' = x \bigoplus s_l, s_r' = sr \bigoplus s{fr}'$,$\therefore s_{fr}' = x \bigoplus s_l \bigoplus s_r$我们又看到$0 \leq i < 2^{30}$我们可以用 hash 或 map 离散化……