Grice

摘要： 题意 给定$n$长度的序列${a}$，$q$次询问$(l,r,v)$，要求执行 if(l<r) for(int i=l;i<=r;++i) if(a[i]>v) swap(a[i],v); else { for(int i=l;i<=n;++i) if(a[i]>v) swap(a[i],v); f 阅读全文

摘要： 题意 做法 结论1：结果是整数或整数+\(\frac{1}{2}\) 证明： 假设$n$个数对应线性基的大小为$base$ 考虑对于任意能表示出来的数$x$，对于除线性基外元素的任意$2^$种取法后，在线性基里取，都有唯一一种方法将$x$表示出来 故每个数出现的方案数均为$2^$，出现的概率为$2^ 阅读全文