2015年5月22日
逆序数和线段树的关系
摘要： 考虑一下逆序数的定义：{ 2, 4, 3, 1 }分别是(2,1), (4,3), (4,1), (3,1)也就是说针对一个数。判断在这个序列中这个数位置后面的数有多少个比它小。也就是说针对一个数。判断在这个序列中这个数位置之前有多少个数比它大。那就是询问当前数~n 区间上的出现了多少个数。 (由于... 阅读全文
posted @ 2015-05-22 15:56 Milkor 阅读(295) 评论(0) 推荐(0) 编辑