hdu 1442 Black Box 执行两种操作  ADD 和GET操作   ADD就是往数列中加数  GET就是获取当前数列中第i大的数（i的值为当前执行GET的次数） ADD操作和GET操作交错进行  给出ADD和GET操作的个数 以及每次ADD操作的数  GET操作的时间 答案输出执行GET操作时得到的值 这题主要的是要输出当前数组第K大的值    用两个优先队列对ADD的数进

题目链接：点击打开链接 Description Our Black Box represents a primitive(原始的) database. It can save an integer(整数) array(数组) and has a special i variable(变量). At the initial moment Black Box is empty and i e

题目链接：http://poj.org/problem?id=1442 给两个序列A,B 求A中前B[i]个数第i小的数是几 poj不支持srand(time(NULL)) RE的可能是这个原因 代码： //#include <bits/stdc++.h>#include <cstdio>#include <cstdlib>#include <ctime>#define sf s

Problem Given an array of integers arr. We want to select three indices i, j and k where (0 <= i < j <= k < arr.length). Let’s define a and b as follows: a = arr[i] ^ arr[i + 1] ^ … ^ arr[j - 1]b

1.题面 传送门 2.解题思路 解题思路1-双优先队列解法 这是我第二次见到有人使用treap求解第K大值了，看来有必要学习一下treap了。这道题我是使用两个堆做的，解这道题目我们需要维护两个堆，一个大顶堆，一个小顶堆，只需要这两个堆满足以下三个条件：         1.大顶堆和小顶堆的元素并为全集         2.大顶堆和小顶堆中没有重叠元素（这个重叠不太好说，我们先假设