摘要： 
传送门 ** 首先对于读入的排列用树状数组计算逆序对数量，然后考虑分块，每一个块预先排序好，如果l和r中间有块那么对于每个块二分去找数量，然后l和r的块内进行暴力查找。** ** 对于不在同一个块内的l和r我们考虑用vector的erase函数和insert函数进行有序的删除与查找。最后保留一下最小 阅读全文
传送门 ** 首先对于读入的排列用树状数组计算逆序对数量，然后考虑分块，每一个块预先排序好，如果l和r中间有块那么对于每个块二分去找数量，然后l和r的块内进行暴力查找。** ** 对于不在同一个块内的l和r我们考虑用vector的erase函数和insert函数进行有序的删除与查找。最后保留一下最小 阅读全文
摘要： 
传送门1-ZOJ 传送门2-洛谷 ** 学带修主席树的起因是vp吉林省赛的时候队友没看数据范围，然后上网查动态求逆序对，发现是带修主席树，批判我为什么不会，并要求我去学。~~学完之后发现带修主席树根本过不去，被卡内存了。~~** ** 这场的F其实暴力即可** ** 个人学完这个板子之后觉得板子应该 阅读全文
传送门1-ZOJ 传送门2-洛谷 ** 学带修主席树的起因是vp吉林省赛的时候队友没看数据范围，然后上网查动态求逆序对，发现是带修主席树，批判我为什么不会，并要求我去学。~~学完之后发现带修主席树根本过不去，被卡内存了。~~** ** 这场的F其实暴力即可** ** 个人学完这个板子之后觉得板子应该 阅读全文