goto_1600的博客

The inversion number of a given number sequence a1, a2, …, an is the number of pairs (ai, aj) that satisfy i < j and ai > aj. For a given sequence of numbers a1, a2, …, an, if we move the first ...

学习报告：主席树真的nb，如果朴素做要开n个线段树，内存爆炸，优化的方式，每次插入一个数，并不是整个权值线段树都改变了，只是改变logn个节点，我们只需要多开logn个节点就OK，用root数组记录历史个线段树版本，询问区间，可以做相减，询问第k小值，与左树的所有节点sum作比较，如果小就在左边，否则在右边，在右边的时候注意是k-sum，由于值域太大，可以使用离散化，获得每个数的排名，可以把值域缩...