ZSQ

新的一天,新的不会

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行每行一种...

2015-12-06 16:09:14

阅读数:1094

评论数: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...

2015-12-06 15:45:55

阅读数:488

评论数: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...

2015-12-06 15:45:10

阅读数:381

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭