___[试问竞赛路应长,却道心安是吾乡]___
合的f值计算出来, 从小到大排成一行, 记为序列B(下标从1开始). 给定一个数, 那么这个数在序列B中第1
次出现时的下标是多少呢?
第一行一个数n 为序列A的长度.接下来一行n个数, 为序列A, 用空格隔开.最后一个数Q, 为给定的数.
共一行, 一个整数, 为Q在序列B中第一次出现时的下标模10086的值.
问题即求子集异或和的某个数的排名;
由基的线性无关性可以知道有且仅有$2^k$个异或和互不相同;
这k个基是可以从$a_i$里选出来的,只是我们为了好写,一般插入就直接消元到某个数组里;
考虑他们的子集异或和S1,另外有$n-k$个数,可以被B中的向量唯一表示,考虑子集异或和S2 ;
高斯亚当消元求出互相独立的线性基,在线性基上一个一个查找;