请问请问一下这道题怎么做?

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

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

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

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

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

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

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

原标题:据说这道题难倒了一夶片尖子生啊?欢迎来挑战一下喽

声明:该文观点仅代表作者本人搜狐号系信息发布平台,搜狐仅提供信息存储空间服务

我要回帖

更多关于 请问一下这道题怎么做 的文章

 

随机推荐