摘要:
[NOI Online 提高组]冒泡排序(树状数组) 题面 略 分析 记$f_i=\sum_{j=0}^i[a_j a_i]$表示$[1,i 1]$中比$a_i$大的数的个数。那么逆序对数就是$\sum_{i=1}^n f_i$.可以用树状数组预处理得出。 手玩一下冒泡排序过程发现,每冒泡一轮,所有 阅读全文
摘要:
[NOI Online 提高组]序列 (并查集+二分图判定) 题面 略 分析 首先不妨令$b_i=b_i a_i$,这样我们需要通过一系列操作把所有$b_i$变成0. 我们把每个位置看成点。 对于所有2操作连边。如果两个位置连通,就可以使一个位置+1,一个位置 1.那么对于一个连通块, 无论我们怎么 阅读全文