摘要: 题意: 给定n个数字a[i],m个询问,每次询问给定l,r,x,求(a[l]+x)xor(a[l+1]+x)xor...xor(a[r]+x)。 题解: 分开来按位考虑。对于第i位,显然,大于第i位的数值都是没有意义的,可以全部丢掉看做0,无论是a还是x都可以这样处理。 如果不+x,那么经过处理之后 阅读全文
posted @ 2020-01-31 23:44 1124828077ccj 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题意: 现在有 n 块水晶石板形成一个序列,每块水晶石板有一个权值 。 第 i 块水晶石板的大小是 ai​∗bi​的,也就是有 ai​∗bi​ 个格子。 A和B要拿这些石板玩游戏。 每次玩游戏,A都会先选择一个区间 $[l,r]$,B只能选择这个区间的一个子区间。 对于这个子区间中的每个石板,A可以 阅读全文
posted @ 2020-01-31 23:32 1124828077ccj 阅读(120) 评论(0) 推荐(0) 编辑