ZZXYY's blog

刚学了莫队，多做道题目巩固一下~ 题目点击这里 易知按照最优策略交换每次可以减少一个逆序对，所以这题本质上是求区间逆序对数量。 关于逆序对的数量。如果我们在当前区间后面插入一个数，那么就会增加当前区间比插入的数字大的数的数量的逆序对；如果在…

• xyyxiao007
• 2016年4月7日
• 642