摘要： Description sol: 这道题类似区间最大子段和。我们维护 lm, rm, ms，分别表示左右最长子串，全局最长子串。pushup的时候，计算ms时，应该为左右儿子内部的ms与跨越左右区间的ms的最大值。 #include <cstdio> #include <cstring> #incl 阅读全文

摘要： 题目 sol: 考虑一下冒泡排序的过程，从左侧开始，将第一个数$x_1$拿到第一个比它的的位置，同时将这个比它大的数$x_2$拿到下一个比x_2的的位置，这样一直循环下去。 假设有一次操作，我们将x[i]拿到比它大的位置j上去，那么(i, j)这个区间中的数相当于往前移动的一位，并且逆序对数会减少1 阅读全文