2016年4月11日
[bzoj3744] Gty的妹子序列
摘要： 还是分块>_< 强制在线求区间逆序。。如果没有空间限制的话显然是树套树？ 分成根号n块，预处理出sum[i][j]表示从第i块的左端，到第j个点 这段区间内的逆序对个数。这部分可以直接树状数组O(n^1.5 logn) 那么对于每个询问，我们只要考虑左侧的零散节点对答案的贡献了。。 因此需要快速求出 阅读全文
posted @ 2016-04-11 19:34 czllgzmzl 阅读(222) 评论(0) 推荐(0)