11 2017 档案

摘要：题目描述有点小坑，ij其实是没有先后的 并且y并不一定存在于a中 判断y的个数和所给数组无关 对于2 - 7来说 中间满足%2==0的y一共有3个 2 4 6 这样 可以看出对于每个数字a 都能够二分出来一个范围resl resr 这个范围内的数字到a 之间一共有k个x的倍数 然后就是查找一下a数组 阅读全文

摘要：现在有一个长度为n的数列 n不超过4000 求出它的gcd生成set 生成方式是对<i,j> insert进去(a[i] ^ a[i+1] ... ^a[j]) i<=j 然而现在给你了set 规模m<=1000　求原数列或ｃｈｅｃｋ不可行 可以想到ｓｅｔ中的ｍａｘ数字一定是原数列中的ｍａｘ　，　ｍ 阅读全文