Luogu P2574 XOR的艺术 (线段树) 发表于 2018-10-25 更新于 2024-08-22 分类于 OI Problem 题目描述 AKN觉得第一题太水了,不屑于写第一题,所以他又玩起了新的游戏。在游戏中,他发现,这个游戏的伤害计算有一个规律,规律如下 1. 拥有一个伤害串为长度为\(n\)的\(01\)串。 2. 给定一个范围\([l,r]\),伤害为伤害串的这个范围内中\(1\)的个数 3. 会被随机修改伤害串中的数值,修改的方法是把\([l,r]\)中的所有数\(\oplus\)上\(1\) 阅读全文 »