Menhera

摘要： 题目分析： 首先这种乱七八糟的题目就分块。然后考虑逆序对的统计。 一是块内的，二是块之间的，三是一个块内一个块外，四是都在块外。 令分块大小为$S$。 块内的容易维护，单次维护时间是$O(S)$。 块之间的有两种维护方法，一种是在块内维持有序，那么修改的时候进行一次插排，查询的时候枚举每一块，然后二 阅读全文

摘要： 题目分析： yy一下就知道了，合并用可并堆少个log。 代码： 阅读全文