区间第K大
nucleare
这个作者很懒,什么都没留下…
展开
-
C - Kanade's sum HDU - 6058 (任意区间第K大求和 + 双向链表)
C - Kanade's sum HDU - 6058 Give you an arrayA[1..n]A[1..n]of lengthnn. Letf(l,r,k)f(l,r,k)be the k-th largest element ofA[l..r]A[l..r]. Specially ,f(l,r,k)=0f(l,r,k)=0ifr−l+1<kr−l+1&...原创 2019-03-30 13:53:34 · 168 阅读 · 0 评论 -
K-th Number POJ - 2104 (主席树模板)
K-th Number POJ - 2104 问题描述 给定一个数组 a[1...n],数组元素各不相同,你的程序要对每次查询Q(i,j,k)作出回答,其中Q(i,j,k)的含义为在数组a[i...j]中第k大的数字. 例如,给出数组a=(1, 5, 2, 6, 3, 7, 4).查询语句为Q(2, 5, 3),即从(5,2,6,3)中找出第3大的元素,将之排序得到(2, 3, 5, 6...原创 2019-04-02 13:06:49 · 128 阅读 · 0 评论