simonG

摘要： 十三联测 #8 B 给定序列长度为 \(m\) 的序列 \(B\)，随机生成值域为 \([1,m]\)，长度为 \(n\) 的序列 \(A\)。\(n\le 10^5,m\le 100\)。 每次操作是令 \(A_i\gets B_{A_i}\)，问使得 \(A\) 跟原来一样需要的最少的操作次数的 阅读全文

摘要： CF1261F Xor-Set 我们把 \(A,B\) 集合分别处理，把其拥有的区间放到字典树上，就会拆成 \(O(n\log V)\) 个区间。 考虑其两两组合，每个区间都是形如前面若干位确定，后面 \(x\) 位任意。 两个区间组合，就是取 \(x\) 更大的那个后面都是任意的，前面的若干位合并 阅读全文