題目描述
black box是一種原始的資料庫。它可以儲存乙個整數陣列，還有乙個特別的變數i。最開始的時候black box是空的．而i等於0。這個black box要處理一串命令。
命令只有兩種：
add(x):把x元素放進blackbox;
get:i加1，然後輸出blackhox中第i小的數。
記住：第i小的數，就是black box裡的數的按從小到大的順序排序後的第i個元素。例如：
我們來演示一下乙個有11個命令的命令串。（如下圖所示）
現在要求找出對於給定的命令串的最好的處理方法。add和get命令分別最多200000個。現在用兩個整數陣列來表示命令串：
1.a(1)，a(2)，…a(m)：一串將要被放進black box的元素。每個數都是絕對值不超過2000000000的整數，m$200000。例如上面的例子就是a=(3，1，一4，2，8，-1000，2)。
2.u(1)，u(2)，…u(n)：表示第u(j)個元素被放進了black box裡後就出現乙個get命令。例如上面的例子中u=(l，2，6，6)。輸入資料不用判錯。
輸入輸出格式
輸入格式：
第一行，兩個整數，m，n。
第二行，m個整數，表示a(l)
……a(m)。
第三行，n個整數，表示u(l)
…u(n)。
輸出格式：
輸出black box根據命令串所得出的輸出串，乙個數字一行。
輸入輸出樣例
輸入樣例#1： 複製
7 43 1 -4 2 8 -1000 2
1 2 6 6
輸出樣例#1： 複製33
12說明對於30%的資料，m≤10000;
對於50%的資料，m≤100000：
對於100%的資料，m≤200000。
堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆
堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆
堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆
堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆堆
#include
#include
#include
#include
#include
#include
using
namespace std;
int n,m,s,t=1;
int x[
200001
],y[
200001];
priority_queue<
int,vector<
int>
,greater<
int>
> a;
priority_queue<
int> b;
intmain()
while
(y[t]
==i)
}//system("pause");
return0;
}
NOI導刊2010提高（06） 黑匣子
black box是一種原始的資料庫。它可以儲存乙個整數陣列，還有乙個特別的變數i。最開始的時候black box是空的 而i等於0。這個black box要處理一串命令。命令只有兩種 add x 把x元素放進blackbox get i加1，然後輸出blackhox中第i小的數。記住 第i小的數，...
黑匣子 NOI導刊2010提高（06） 題解
題目大意 一開始你有乙個空的陣列，有m個操作，有兩種操作，一種是往陣列裡加乙個數，另一種是先讓i 然後讓你輸出陣列中第i小的數，i從0開始。對於這道題，我們需要開兩個堆，乙個堆維護1 i內的數，維護成大根堆，乙個堆維護剩下的數 i 1 n 維護成小根堆 這裡的1 i和i 1 n是指將陣列裡的數 那這...
P1801 黑匣子 NOI導刊2010提高（06）
black box是一種原始的資料庫。它可以儲存乙個整數陣列，還有乙個特別的變數i。最開始的時候black box是空的 而i等於0。這個black box要處理一串命令。命令只有兩種 add x 把x元素放進blackbox get i加1，然後輸出blackhox中第i小的數。記住 第i小的數，...