DaoCaoRen___的博客

题目描述 Black Box 是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量ii。最开始的时候 Black Box 是空的．而i=0i=0。这个 Black Box 要处理一串命令。 命令只有两种： ADD(x)：把xx元素放进 Black Box; GET：ii加11，然后输出 Black Box 中第ii小的数。 记住：第ii小的数，就是 Black Box 里的数的按从小到大的顺序排序后的第ii个元素。 我们来演示一下一个有11个命令的...

题目描述 有一个长为nn的序列aa，以及一个大小为kk的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is[1,3,-1,-3,5,3,6,7][1,3,−1,−3,5,3,6,7], andk = 3k=3。 输入格式 输入一共有两行，第一行有两个正整数n,kn,k。 第二行nn个整数，表示序列aa 输出格式 输出共两行，第一行为每次窗口滑动的最小值 第二行为每次窗口滑动的最大值 输入输出样...

A data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traffic, financial tickers, on-line auctions, and transaction logs such as Web usage logs and telephone call records. Likewise, queries over st