首页 > 无效位置
开通博客写题解
头像 -符拉迪沃斯托克-
发表于 2021-08-20 20:01:41
如果没有修改，这个题就是个线性基板子题对吧。 再看加上修改之后怎么整。 我们发现，对于任意一种已经确定数字的情况，只要线性基建好了，答案可以搞出来。 那么问题就是怎么动态维护线性基。 啥？动态维护？？不存在的！我才不告诉你我不会写那玩意 因为只有删除操作，所以顺序颠倒就是一个一个加入数字。 也就是离 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Roark
发表于 2019-07-23 15:13:27
正好打比赛遇到了就顺便试一试牛客的博客功能~感觉这个风格还是比较舒服的~ 线性基用来处理异或和问题，可以log时间判断一段区间内异或和的最大最小值以及是否可以异或出某个数。 线性基所用到的思想类似于可以用10个数来表示0~1023 我们用一个数组a表示线性基，数组的 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”