[CF 415E]Mashmokh and Reverse Operation
题目:
http://codeforces.com/contest/415/problem/E
思路:
查询次数很多,所以考虑预处理出每段的逆序对的个数,这里使用归并排序计算出每次一层归并所得的逆序对和正序对。在之后的每次查询时,把受到影响的部分减去,加上原来的正序对即是答案。
代码:
#include
using namespace std;
const int maxn
原创
2018-01-31 07:52:22 ·
297 阅读 ·
0 评论