2022年7月30日
CF242E XOR on Segment
摘要： CF242E XOR on Segment codeforces 洛谷 关于异或，无法运用懒标记实现区间异或； 可以像trie树一样拆位，将每个值拆成二进制数，对此建相应个数的线段树。 0 1与 0异或 数字不变 0 1与 1异或 数字翻转 由此，对于一个01串的每一个字符都与1异或 则 1的个数 阅读全文
posted @ 2022-07-30 00:53 Cattle_Horse 阅读(97) 评论(0) 推荐(1)