BeiYu

传送门 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9588 Accepted: 3921 Description Our Black Box represents a primitive database. It can save an integer array and has a special

传送门 九章算法面试题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给出两个有序数组A和B（从小到大有序），合并两个有序数组后新数组c也有序，询问c数组中第k大的数假设不计入输入输出复杂度，你能否给出一个O(logN)的方法？输入描述 Input Description 第一行输入三个整数n、m和k第二行输入n个用

#include<cstdio>#include<cstdlib>#include<iostream>using namespace std;struct Node{ Node* ch[2]; int r,v,s; Node(int v):v(v){ch[0]=ch[1]=NULL;r=rand();s=1;} bool operator < (const N

传送门#include<cstdio>#include<cstdlib>#include<iostream>using namespace std;struct Node{ Node *ch[2];//左右子树 int r,v,s; //随机优先值，值，节点总数 Node(int v):v(v){ch[0]=ch[1]=NULL;r=rand();s=1;}

BZOJ传送门 Codevs传送门Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2033 Solved: 1065 [Submit][Status][Discuss] Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛