据说是个典，记录一下吧。题意给你\(\{a_{2^n}\}\)和\(q\)次操作，下标从0开始。操作如下：1x，表示查询\(\sum_{y\operatorname{or}x=x}a_y\)的值。2xv，表示\(a_x\leftarrowv\)\(n\le20,q\le3\times10^5\)。分析令\(y\)为\(x\)的子集当且仅当\(y\operatorna