K-th Number POJ - 2104 (主席树入门题)
K-th Number POJ - 2104 (主席树入门题)
题目链接
题目大意:n个数,m个查询,查询区间第k小值。
题目分析:主席树的入门题,关键就第i个线段树的节点存的元素是第1 ~ i 个元素,然后要查询[l, r]区间,只需要用第r棵线段树减去第l - 1 棵线段树(节点对应相减),然后节点里面剩下的就是要求的[l, r]区间的,然后第k小只要找到对应的第k个就ok了。
#...
原创
2018-06-27 20:18:17 ·
179 阅读 ·
0 评论