Description 有些人在社交网络中使用过许多的密码,我们通过将各种形式的信息转化为 01 信号,再转化为整数,可以将这个 人在一段时间内使用过的密码视为一个长度为 n 的非负整数序列 A_1,A_2,...,A_n .一个人相邻几次在社交网络 中使用的密码很有可能是类似的,这使得密码并不是足够安全.为了检验某些人在某些时间段内是否可能受到不安 全的影响,我们需要计算上述序列的复杂程度.     的值,这将作为我们评估密码复杂程度的一个部分.由于答案可能很大,你只需要给出答案对10^9+6…

题目描述 模10^9+61 输入 第一行包含一个正整数 T ,表示有 T 组测试数据. 接下来依次给出每组测试数据.对于每组测试数据: 第一行包含一个正整数 n . 第二行包含 n 个非负整数,表示 A_1,A_2,?,A_n . 保证在一行中的每个整数之间有恰好一个空格,没有其他额外的空格. 100% 的数据满足:1≤T≤200,1≤n≤10^5,1≤∑n≤10^6,0≤A_i≤10^9 输出 对于每组数据输出一行,包含一个整数,表示答案对10^9+61 取模的值. 样例输入 3 1 61 5…

单调栈+前缀和 max很明显用单调栈搞,但是异或和呢?异或和我们拆位,对于每段区间的异或和[l[i]-i],[i,r[i]]答案就是0->1,1->0的乘积,但是统计的时候事实上是[l[i]-2,i-1],因为异或和本身是前缀和,所以要-1,单调栈又是一个前缀和,也要-1,所以就是-2 #include<bits/stdc++.h> using namespace std; typedef long long ll; , mod = 1e9 + ; int n; int l[N],…