摘要： 二分 一道经典二分题，讲解见 "用户已注销的博客" 阅读全文

摘要： 思维题 题意： 给出一个$n$元素排列$p[]$，定义数组$p[]$的误差值为$\sum\limits_{i=1}^{i=n} |p[i] i|$.每次操作都把下标为$n$的数放到下标为$1$的位置，其他数依次右移，问在通过几次操作后能使得误差值最小 较麻烦做法：差分 正解是差分，设$d[i]$为i 阅读全文