2018年5月15日
bzoj1786: [Ahoi2008]Pair 配对&&1831: [AHOI2008]逆序对
摘要： 一个自以为很对的东西，我们往-1放的数肯定是不增的。 然后就预处理一下，假如i这个位置放j会多多少逆序对。 DP一下，我的复杂度应该是O(n*m^2)的，然而你随便搞都能省掉一个m吧，我算了算好像可以过就不管了。 注意树状数组的时候getsum是a[i]-1，相同是不算逆序对的 阅读全文
posted @ 2018-05-15 13:24 AKCqhzdy 阅读(117) 评论(0) 推荐(0) 编辑