Grice

摘要： 题意 给定一个随机排列$p$，$q$次操作 \((1)\)：给定$k$，将序列重排列$k$次，一次重排列为：\(p'[p[i]]=p[i]\) \((2)\)：给定$l,r$，求$\sum\limits_^r p[i]$ （\(n,q\le 10^5,k\le 10^9\)） 做法 对操作$2$差分 阅读全文

摘要： 题意 给定$n$长度的序列，求$\sum\limits_^n \sum\limits_^n \frac{mex(a_l,a_{l+1},\cdots,a_,a_r)}{r-l+1}$ 做法 考虑差分统计，令$f_{i,l}$为最小的位置$r$使得$mex(a_l,a_{l+1},\cdots,a_, 阅读全文