2024年10月4日
O
摘要： NOIP1 [ABC098D] Xor Sum 2 异或相当于不进位加法，所以如果一段区间中某一位有多于一个的 \(1\) 就不行，考虑用 \(20\) 个指针分别维护每一位上一个 \(1\) 的位置，没出现记为 \(-1\)，那么扫右端点时更新一下就可以了，时间复杂度 \(\mathcal{O}( 阅读全文
posted @ 2024-10-04 09:15 aCssen 阅读(33) 评论(0) 推荐(1)