题目链接：E - Many Operations (atcoder.jp) 题目 / Problem 给定N个操作，每个操作有3种模式，与运算、或运算、异或运算，数字x初始化为C，到第i层操作的时候将x按顺序执行一遍[1, i]的所有操作，问每次完成一层后x的值。 思路 / Thought 可以将数字x的每一个二进制位都维护一个函数f[i][0 / 1]，表示初始为0 / 1的二进制位上的数字经过 […]

题目链接：Problem - 7152 (hdu.edu.cn) 题目 / Problem 有T个测试用例。 给定一个长度为N的数组，进行Q次操作。 每次操作有两种模式，模式1：选择一个区间[l, r]，将其复制一份并插入到这个区间右端点的后面，大于N的部分自动剔除。模式2：查询当前数组第x位的元素。 求所有操作模式2的查询结果的异或和。 思路 / Thought 我直呼牛逼！ 首先不难想到，当进 […]