摘要: 关于异或运算和代数和运算有很不错的性质: \(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\) 是满足一段不符合 阅读全文
posted @ 2021-07-10 18:26 fhq_treap 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 发现选定一个长度后,怎么翻转是固定的。 那我们直接选定一个长度去操作就行。 优化操作过程 类似于堆里打持久化标记一样的感觉。 [USACO07MAR]Face The Right Way G // Problem: P2882 [USACO07MAR]Face The Right Way G // 阅读全文
posted @ 2021-07-10 15:17 fhq_treap 阅读(43) 评论(0) 推荐(0) 编辑