题意要求 求给N个数 里面任意区间的异或 或 与 的期望是多少

或的话可以固定左端点然后我们线性的去更新右端点即可 因为我们知道 右端点 只要有一个1 那么就一定可以保持一直是1  o1计算即可

与的性质和或差不多  是枚举左端点 线性找右端点什么时候为0  就不做了

异或麻烦一些 我的做法是 一个1配套后面的0分成一组 然后分奇和偶组 然后 再根据现在已有的1的个数来加答案即可 注意0100  0010这些情况也都要算在内


elijahqi

辣鸡蒟蒻一枚qwq 欢迎加qq qwq 2922945330

发表评论