Monkey_king2017cn的博客

这几天考试考得心里颇不宁静，于是就来学习一下权值线段树，这是我打的第一道题~

这几天考试考得心里颇不宁静，来水篇博客散散心。 好滴，接下来，我们进入正题-- 相信许多人都知道逆序对吧，传说中归并排序的方法在这先不讲，我们来了解一下用权值线段树如何解决这个问题： 首先，我们需预处理，得到每个值在权值线段树中的位置； 然后，按顺序将数字（a[i]）插入到树中相应的位置(id[a[i]])，接着询问树中比它大的元素个数（id[a[i]]+1~n）,容易知道这些