2024年8月9日
ABC365E 题解
摘要： 考虑拆位计算，算每一位的答案。 那原题就转化成在 0,10,10,1 序列上的求值。 对于快速求一段区间的异或和，显然想到先对每一位做个前缀异或和。 举样例 222 的第三位为例子： 0,1,1,1,0,0,10,1,1,1,0,0,10,1,1,1,0,0,1 做完前缀异或和后变为： 0,1,0, 阅读全文
posted @ 2024-08-09 20:53 fengxiaoyi 阅读(26) 评论(0) 推荐(0)