主席树(静态)入门篇

主席树入门: 静态(只有查询,没有修改): 引入:为什么要引入主席树呢,我们先从一道题进行引入。这样的:就是给了一个序列,我要进行若干次的查询,就是给定区间[L,R],查询这个区间中第k大的数字。显然,多次查询就不大好办了,显然,我们第一想到的就是能否利用前缀和的思想。 那么我们就开门见山,...

2018-10-31 13:43:44

阅读数 74

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭