摘要： Leetcode315 题意很简单，给定一个序列，求每一个数的右边有多少小于它的数。 O（n^2）的算法是显而易见的。 用普通的线段树可以优化到O（nlogn） 我们可以直接套用主席树的模板。 主席树的功能是什么呢？ 其实就是一句话。 原序列a的子序列a[l,r]在a排序后的序列b的子序列[L,R] 阅读全文