主席树
v5zsq
新的一天,新的不会
展开
-
ZOJ 2112 Dynamic Rankings(主席树-动态第k大)
Description 给出一个长度为n的序列a,两种操作 C x v:将第x个元素的值改成v Q l r k:查询区间[l,r]中第k大的元素 Input 第一行为一个整数t表示用例组数,每组用例第一行为两个整数n和m分别表示序列长度和操作数,第二行n个整数表示序列a,之后m行每行一种操作 (0< t<=4,1<=n<=50000,1<=m<=10000) Output 对于每次查原创 2015-12-06 16:09:14 · 1606 阅读 · 0 评论 -
POJ 2104 K-th Number(主席树)
Description 给出一个长度为n的序列a,给出m次查询,每次查询区间[l,r]中第k大的数是什么 Input 第一行两个整数n和m分别表示序列长度和查询次数,第二行n个整数表示序列a,之后m行每行三个整数l,r和k表示一次查询 Output 对于每次查询,输出区间[l,r]中第k大的数 Sample Input 7 3 1 5 2 6 3 7 4 2 5 3 4 4 1原创 2015-12-06 15:45:55 · 881 阅读 · 0 评论 -
POJ 2761 Feed the dogs(主席树)
Description 给出一个长度为n的序列a,给出m次查询,每次查询区间[l,r]中第k大的数是什么 Input 第一行两个整数n和m分别表示序列长度和查询次数,第二行n个整数表示序列a,之后m行每行三个整数l,r和k表示一次查询 Output 对于每次查询,输出区间[l,r]中第k大的数 Sample Input 7 2 1 5 2 6 3 7 4 1 5 3 2 7 1原创 2015-12-06 15:45:10 · 660 阅读 · 0 评论