首页 > Kuriyama Mirai and Exclusive Or
开通博客写题解
头像 KeHe
发表于 2021-07-24 23:28:45
考虑异或差分 。操作 1 直接 即可。考虑操作 2 ，设 ，则对于 ，相当于对于区间 ，区间异或 后再依次异或上 ，第一部分与操作 1 同理，第二部分可以直接先打个标记，记为 ，执行完后 。重复上述操作直到 ，此时再从大到小枚举 执行上述操作直到填满区间 即可。处理完所有操作 展开全文
去ta的博客 赞 (14) 回复(1) 收起
头像 diabolusexnihil
发表于 2021-07-25 20:12:20
之前学了下dls的题解，二维差分的思路看懂了，但是各种细节好麻烦啊orz，写了半个下午写不出来，然后去看别人怎么写的看了看逆十字巨佬们的代码，似乎简洁且明了……于是学习了一下，这题续了一个下午，难受 先考虑一个子问题：给定起点和，要求给分别异或上这个可以通过先打好标记，然后从高往低分裂标记，并且进行 展开全文
去ta的博客 赞 (11) 回复(1) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”