摘要：
题目链接 题意： 给定一个长度为 $n$ 的序列，现在这个序列可以不断地将第一个数放到最后，求过程中最小的逆序对。 思路： 一开始直接硬模拟了一发，结果是显然的。（自闭选手） 可以一开始直接求得原始序列的逆序数，然后考虑每一位往后移的过程中对答案的贡献， 然后取最小值即可。 当第一位的数字移动到最后 阅读全文
摘要：
题目链接 题意： 给定一个容器，该容器支持的操作有三种： 1、加入一个元素 2、删除一个元素 3、查询 $k th$ 比 $a$ 大的数 思路： 元素的值在1e5之内，可以直接用树状数组记录出现的次数 查询的时候用二分查找第k大的数。 阅读全文