摘要： 主要想法：假设给你足够时间，那么就可以对每个点建议一颗线段树来查询了，但是需要将点全部按照某个特定的序列存进线段树，如代码是以树的深搜顺序作为指定顺序，这样以来我们既可以将数据查询分成诺干个区间进行查询了，减少了大量查询。那么这样你都知道了，其实只需要利用主席树将每个点的情况都存进去主席树里面，因为 阅读全文