摘要：题目链接 题意 给出一个长度为 n 的全排列，以及 m 个删除操作，每个操作给出要删除的数字。请输出每个删除操作前序列的逆序对数量。 思路 我们可以求出整个序列的逆序对数量，然后对于每个删除操作，找出这次删除操作会减少多少个逆序对。 当前删除的数字为 \(a_i\) ，其位置为 \(pos_i\) 阅读全文

摘要：gym比赛链接 题意 现在有个赛马比赛，有三个人赌马，给出了自己猜的马的排名。 即三个全排列，问有多少匹 "马对" \({i,j}(i<j)\) ，在三个人猜的排名中，相对顺序都一样。 思路 对于两匹马 \({i,j}\) ，当 i 在三个人中的位置都分别小于 j 在三个人中的位置时，会对答案贡献 阅读全文

摘要：题目链接 题意 给出 n 个元素，每个元素有三个属性 a ,b ,c。 定义 f(i) 表示 \(a_j \leq a_i\ and\ b_j\leq b_i\ and\ c_j\leq c_i\) 的 j 的个数。 对于 \(d\epsilon[0,n)\),求 f(i)==d 的个数。 思路 C 阅读全文