摘要：
题目链接 题意：n次操作，每次可以用 I 表示写入一个数，或者用 Q 表示询问第k大的数是多少。 题解：优先队列，只保留前k大的数。 优先队列底层是堆来实现的，map、set底层是红黑树。 注意优先队列默认是大的先出 就是 1 2 3 4 5 6 这样 ，然后 6 是队头，1是队尾。 和数组正好是反 阅读全文
摘要：
题目链接 题意：中文题。 题解：暴力枚举。 阅读全文
摘要：
题目：传送门。 题意：中文题。 题解：r[i]-o[i]值大的先进行。反证法：如果大的后进行，会导致空间增大，所以一定大的是先进行。 阅读全文
摘要：
题目：传送门。 题意：中文题。 题解：就是构造一颗哈夫曼树，数据结构里的知识。 阅读全文
摘要：
题目：传送门。 题意：中文题。 题解：左物右码，w进制。m%w==0||m%w==1||m%w==w-1都是可以的，否则是NO。 阅读全文
摘要：
题目：传送门。 题意：中文题。 题解：求前缀和，并且标记每个数的下标，按照前缀和大小进行从小到大排序。随后进行遍历，如果满足下标data[i-1].id<data[i].id&&data[i-1].val<data[i].val；就更新最小值，因为是相近的，所以已经是最小值候选了，其余的绝对不可能了 阅读全文