makewei13的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5592题意：给出每个前缀区间的逆序对数,要求你还原这个排列（1~n）。输入样例30 1 2输出样例3 1 2解法：从后往前还原，将每一个逆序数减去他前一个逆序数，即可得到这一位数字在没确定的数字中是第几大的。现在问题就转化为求一些数中第k大的数字并删除这个数。

在网上看了一些别人写的关于莫队算法的介绍，我认为，莫队与其说是一种算法，不如说是一种思想，他通过先分块再排序来优化离线查询问题。应用范围：一般问题是让你回答多个连续区间上的问题，如果你知道了区间【l，r】的答案、并且你可以在O（1）或O（logn）时间内知道【l+1，r】、【l，r+1】、【l-1,r】、【l，r-1】区间的答案，那么你就可以应用莫队算法。实现方法：数组长度为n，查询个数为

http://codeforces.com/problemset/problem/617/E  题意：长度为n（1e5）的数组，m（1e5）询问和一个目标值k，每个询问需要你回答对于区间【l，r】，其内有多少对i、j（i思路：可以使用离线查询，故，可以考虑使用莫队算法。使用之前需要一些脑洞来分析这个问题。要点分析：1.对于区间【l，r】，其内的a[i]^a[i+1]^...^a[j