第K小數（二分）

問題描述：

有兩個正整數數列，元素個數分別為n和m。從兩個數列中分別任取乙個數

相乘，這樣一共可以得到n*m個數，詢問這n*m個數中第k小數是多少。

輸入格式：

輸入檔案包含三行。

第一行為三個正整數n,m和k。

第二行為n個正整數，表示第乙個數列。

第三行為m個正整數，表述第二個數列。

輸出格式：

輸出檔案包含一行，乙個正整數表示第k小數。

資料規模與約定：

1<=n<=200000

1<=m<=200000

1<=k<=20000010000

元素大小<=10^9

#include

#include
#include
#define lon long long
using
namespace
std;
const
int maxn=200010;
lon n,m,k,tot,a[maxn],b[maxn],s[maxn];
lon init()
while(c>='0'&&c<='9')
return f*x;
}bool can(lon mid)
if(sum>=k)
return
1; return0;}
int main()
else l=mid+1;
}cout
0;}

第K小數（二分）

問題描述 有兩個正整數數列，元素個數分別為n和m。從兩個數列中分別任取乙個數 相乘，這樣一共可以得到nm個數，詢問這nm個數中第k小數是多少。輸入格式 輸入檔名為number.in。輸入檔案包含三行。第一行為三個正整數n,m和k。第二行為n個正整數，表示第乙個數列。第三行為m個正整數，表述第二個數列...

hiho 1133 二分 二分查詢之k小數

時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述在上一回裡我們知道nettle在玩 艦 nettle的鎮守府有很多船位，但船位再多也是有限的。nettle通過撈船又出了一艘稀有的船，但是已有的n 1 n 1,000,000 個船位都已經有船了。所以nettle不得不把其...

動態維護集合第k小數字 樹狀陣列 二分

設計一種資料結構能夠實現以下幾個操作 在結構中插入乙個數字x 在結構中刪除乙個數字x 如果沒有該數字，應當不操作 查詢結構中的第k小數字 相同數字應當累計，如 1 5 3 3 1，第 3 大的數字是 3，第 5 大的數字是 5.其中1 x 100000 一秒需要執行100000次隨機操作，所以三項操...