摘要：
题意：一个逆序对罚钱x元，现在给你交换的机会，每交换任意相邻两个数花钱y，问你最少付多少钱 思路：最近在补之前还没过的题，发现了这道多校的题。显然，交换相邻两个数逆序对必然会变化+1或者-1，那我们肯定是-1操作。那么显然问题就变成了求逆序对数*min（x，y）。树状数组求逆序对数。 代码： 阅读全文
摘要：
题意：求最大上升子序列 思路：才发现自己不会LIS，用线段树写的，也没说数据范围就写了个离散化，每次查找以1~a[i]-1结尾的最大序列答案，然后更新，这样遍历一遍就行了。最近代码总是写残啊... 刚看了LIS的nlogn写法（贪心+二分）：维护一个dp[i]表示最大长度为i时的最小结尾，初始mem 阅读全文