2018年3月29日
poj2104 K-th Number 主席树入门；
摘要： 题目链接:K-th Number 题解：我们先把数组离散离散化一下，然后先不考虑L,R的区间的关系，我们有一个棵线段树sum[]保存的是第几大到第几大出现的个数，这样我们想要询问这颗线段数的第k大是多少可以在log(n)次下就找到，但是区间的不同，一颗线段树是解决不了的，那我们如何得到L,R区间的s 阅读全文
posted @ 2018-03-29 23:18 lhclqslove 阅读(132) 评论(0) 推荐(0)