Loading

摘要: 链接:https://ac.nowcoder.com/acm/contest/946/E来源:牛客网 题解: 一.首先得先学“线性基”。 不知道的可以不用往下看了。 这里只说下要用到的关于“线性基”的性质:线性基集合中的任何子集的异或和都不会为0 二.如果 插入的这个数的二进制 第i位 为 1,而 阅读全文
posted @ 2019-07-06 11:37 苟住 阅读(264) 评论(0) 推荐(0)
摘要: 题目描述 筱玛是一个热爱线段树的好筱玛。 筱玛的爷爷马爷在游戏中被筱玛吊打了,于是他恼羞成怒,决定给筱玛出这样一道数据结构题: 给定一个长度为nn的数组AA,刚开始每一项的值均为00。 支持以下两种操作,操作共mm次: 1 l r1 l r:将Al∼ArAl∼Ar的每一项的值加上11。 2 l r2 阅读全文
posted @ 2019-07-06 00:16 苟住 阅读(321) 评论(0) 推荐(0)