2022-10-6总结 | Ptilopsis_w's little blog

[Ptilopsisw]

https://ptilopsisw.github.io/2022/10/08/2022-10-6%E6%80%BB%E7%BB%93/

squence 考虑静态版本的做法。 只考虑一种单峰，另一种是一样的。 交换次数是对应原数组下标的逆序对个数。 从小到大排序后从两边向中间加数，可以放前面或后面。 贡献是对中间还没有加入的数的逆序对个数，也就是没放的数中 下标比它大的 比 下标比它小的 更多就放前面，否则放后面。 插入一个数，考虑它的影响。 它的下标一定是最大的，肯定放后面，本身不产生贡献。 但在它前面加入且放后面的数贡献+1，且