YouQian772的博客

Black Box是一种原始的数据库。它可以存储一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的，而i等于0。这个Black Box要处理一串命令。命令只有两种：ADD（x）：把x元素放进Black Box；GET：i加1，然后输出Black Box中第i小的数。记住：第i小的数，就是Black Box里的数按从小到大的顺序排序后的第i个元素。例如： 我们来演示一下一个有11个命令的命令串。（如下图所示）序号 操作 i 数据库 输出2 GET 13 3。

哈哈哈，快忘掉你的烦心事，找张位子坐下来。beny和fife两人作为彼此炉边好友，决定来一场惊心动魄的友谊（py）赛。fife有n个随从，第i个随从有一个能力值，为A[i]。beny也有对应的n个随从，第i个随从同样也有一个能力值，为B[i]。然后，一群随从的战斗力为这群随从能力值的总和。现在，beny和fife每个人都派出自己第L个到第R个（共R-L+1个随从），来一决高下。但是由于他们在一绝高下的同时要py任务，他们要你选择一对(L,R)，使双方战斗力差距最小。

如果里面有数据重复需要去掉（用set，手写一直错不知道哪里错了反正一直错，卡了一晚上我服了哈哈最后一个set就过了，受不了，大概是已经四了吧）计算出初始轮次后考虑x[a],x[a]+1,x[b],x[b]+1。上一题的加强版，加入了数字交换。

对于每个数字 i，统计数字 i-1 在数组中出现的位置是否在 i 之前。如果 i-1 在 i 之后出现，说明我们需要多一轮才能收集到 i。由于轮次的增减只取决于 “当前数字与前一个数字的位置关系”，且这种关系在遍历过程中可以被依次、独立地判断，因此。

当数据中存在极端大（或小）的值时，平均数会被拉向极端值，导致总代价增加。在 “使所有数值调整到同一值的总代价最小（代价为绝对值差）” 的问题中，

Kadane 算法的核心思想是：遍历数组时，对于每个元素，判断是将其加入当前子数组，还是以它为起点重新开始一个子数组，始终保持当前子数组的和最大。可以使用 Kadane 算法高效解决，时间复杂度为 O (n)。

创造一个向量，frist存储时间用于排序，second存储人物进出状态。最后排序后根据时间顺序累加人物状态即可。

2.排序去重（运行显示这个更快。