逆天峰王者

摘要： E. Optimal Insertion 这道逆序对的题真的搞的是头大.... 首先根据直观上看，b在最优解的序列中一定递增是最优。这个确实也可以证出来。因为假如在一种情况中，存在$b_i>b_j$，且$b_i$比$b_j$更靠前的情况，那我们交换这两个数，首先减少了这一对逆序对，然后本来在这两个数 阅读全文