主席树（静态）入门篇

主席树入门： 静态（只有查询，没有修改）： 引入：为什么要引入主席树呢，我们先从一道题进行引入。这样的：就是给了一个序列，我要进行若干次的查询，就是给定区间[L,R]，查询这个区间中第k大的数字。显然，多次查询就不大好办了，显然，我们第一想到的就是能否利用前缀和的思想。 那么我们就开门见山，原序列是a【】，假设a序列离散化完了，然后让rt【o】这棵树，代表当前插入了a[1]-a[o]这些数字后的这

>>阅读原文<<