一开始还以为是什么高级东东。
就是一个线段树,只不过下标是代表数字的值。
来看一个经典问题(来自http://blog.csdn.net/loi__dijiang/article/details/49449375)
题目描述 Description
给定一个序列a1,a2,…,an,如果存在i小于j并且ai大于aj,那么我们称之为逆序对,求逆序对的数目
一开始还以为是什么高级东东。
就是一个线段树,只不过下标是代表数字的值。
来看一个经典问题(来自http://blog.csdn.net/loi__dijiang/article/details/49449375)
题目描述 Description
给定一个序列a1,a2,…,an,如果存在i小于j并且ai大于aj,那么我们称之为逆序对,求逆序对的数目