摘要:
关于异或运算和代数和运算有很不错的性质: \(xor_{i = 1} ^ {n}a_i \leq \sum_{i = 1} ^ n a_i\) 所以我们考虑一段区间按题目来说是合法的,即 \(xor_{i = 1} ^ {n}a_i = \sum_{i = 1} ^ n a_i\) 是满足一段不符合 阅读全文
摘要:
发现选定一个长度后,怎么翻转是固定的。 那我们直接选定一个长度去操作就行。 优化操作过程 类似于堆里打持久化标记一样的感觉。 [USACO07MAR]Face The Right Way G // Problem: P2882 [USACO07MAR]Face The Right Way G // 阅读全文