摘要：
有某个你不知道的排列$p$ 设$f_i$表示$\sum_{j<i}[p_j>p_i]$。给你$f_i$。要维护： 给$f_i$单点修改。 询问$p_i$。 \(n,Q\le 10^5\) 令$f_i\leftarrow i-1-f_i$。增量构造，每次将$i$插入到第$f_i$个数后面，最后得到的东 阅读全文
摘要：
长度分别为$n$和$n-1$的数组$a_i,b_i$。 对$a_i$进行无限次操作：随机选择$i\in [1,n)$，令$a_i= \min(a_i,\frac{a_i+a_{i+1}-b_i}{2}),a_{i+1}=\max(a_{i+1},\frac{a_i+a_{i+1}+b_i}{2})$ 阅读全文