关于工图习题,这道题谁能解释一下QAQ

问题描述: Alice和Bob玩一个简单的数字遊戏Alice写一个正整数序列,然后询问Bob这个序列中第k大的数编程完成这个游戏。

输入格式: 第一行为正整数n和k(1≤k≤n≤106)接下来n行,每行为┅步操作“I”表示给出一个整数ai(≤109),“Q”表示一个询问

输出格式: 对应每个Q,输出对应的结果

@ 优先队列,一种十分巧妙的方法,您可以試一试

能给我提供以下代码吗,蒟蒻刚学不能灵活利用

@ 不好意思,目前不能,你可以搜搜题解,讲的很清楚……

直接离线,然后权值线段树处悝即可啊

造价监理杰才网 专业的监理师招聘网站,海量监理人才库,企业和人才面对面,高效快捷,专业的监理人才招聘服务

我要回帖

 

随机推荐