7.31闲话

模拟赛

T1

给定每个数的取值区间，和 \(m\) 个限制，限制两个数的异或和，求字典序最小解。
进制运算不能只考虑拆位，考虑 \(01tire\)，每个数的取值区间拆成一个 \(x \ge l\) 和 \(y \le r\) 的两个限制，考虑异或和的限制，每个数用边连接起来，确定一个主元的值即可确定整个联通块的值。将联通块内限制放到 \(01tire\) 上，主元取最小的下标，每次查找合法的最小元素即可。

T2

\(he \rightarrow she\)，\(his \rightarrow her\)，每次求 \(k\) 次操作后的第 \(x\) 个元素。
考虑只有 \(hihihi...he\) 和 \(hihihi...his\) 两种情况会延迟贡献。
\(his\) 一次后开始贡献，\(he\) 直接开始贡献。
按开始贡献的时间扫，线段树上二分即可。