k

第k大 2015-10-14

第k大
17082 两个有序数序列中找第k小(必做) 时间限制:1MS  内存限制:65535K 提交次数:0 通过次数:0  题型: 编程题   语言: G++;GCC;VC;JAVA Description 已知两个已经排好序(非减序)的序列X和Y,其中X的长度为m,Y长度为n, 现在请你用分治算法,找

POJ 2761 Feed the dogs(樹狀數組求區間第K大) 2015-10-15

题目链接: 戳我 题目大意:Jiajia要为宠物狗,宠物狗按成一排站好(1 < i <= n),第 i 只狗的喜欢程度是 a[i], 之后他会先喂某个区间内第k个 即 n 个数, m个询问,接着是 n个数 接下来 m 行,每行是 l r k即 l 到 r 这个区间第 k 小的数,每个询问输出一个答案

靜態區間K大權值線段樹POJ 2104 Kth Number 2015-10-15

靜態區間K大權值線段樹POJ 2104  Kth Number
通道 题意:区间K大 代码: #include<cstdio> #include<algo

區間k大HDU 54512 CRB and Queries 2015-10-15

區間k大HDU 54512 CRB and Queries
通道 题意:区间k大,单点修改 思路:裸,复杂度n(lgn)^2 代码: #include

POJ2761Feed the dogs (Treap求區間第k大) 2015-10-17

题意 就是求区间第k大,区间 不互相包含. 尝试用treap解决一下 第k大的问题. 1 #include <set> 2 #include <map> 3 #include <cmath> 4 #include <

HDU3473Minimum Sum(靜態區間第k大) 2015-10-17

HDU3473Minimum Sum(靜態區間第k大)
Minimum Sum Time Limit: 16/8 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3047    Accepted Submission(s): 701 Problem Description You are given N positiv

POJ2104 Kth Number(主席樹靜態區間第k大) 2015-10-17

[转载]一篇还算可以的文章,关于可持久化线段树 http://finaltheory.info/?p=249 无修改的区间第K大 我们先考虑简化的问题:我们要询问整个区间内的第K大.这样我们对值域建线段树,每个节点记

HDU 3078 (LCA+樹鏈第K大) 2015-10-17

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3078 题目大意:定点修改.查询树中任意一条树链上,第K大值. 解题思路: 先用离线Tarjan把每个Query树链的LCA求出来. LCA中对连接树Dfs的时候,令p[v]=u,记录v的前驱. LCA
一周排行