「NOI2004」郁闷的出纳员-Splay
· ☕ 3 min read
维护一个数列。
现有四种命令,新加入一个数 $k$ ,把每个数加上 $k$ ,把每个数减去 $k$ ,查询第 $k$ 大的数。如果数列中的任意数小于 $min$ ,将它立即删除。并在最后输出总共删去的数的个数 $res$ 。
如果新加入的数 $k$ 的初值小于 $min$ ,它将不会被加入数列。
维护一个数列。
现有四种命令,新加入一个数 $k$ ,把每个数加上 $k$ ,把每个数减去 $k$ ,查询第 $k$ 大的数。如果数列中的任意数小于 $min$ ,将它立即删除。并在最后输出总共删去的数的个数 $res$ 。
如果新加入的数 $k$ 的初值小于 $min$ ,它将不会被加入数列。
OI考试前最好来看一看…
今年冬天,去了趟北京冬令营旅游。
或许,我一直认为我早就长大了吧。
在你面前有一圈整数(一共 $n$ 个),你要按顺序将其分为 $m$ 个部分,各部分内的数字相加,相加所得的 $m$ 个结果对 10 取模后再相乘,最终得到一个数 $k$ 。游戏的要求是使你所得的 $k$ 最大或者最小。