cf 1004 C Sonya and Robots 题意 给你n个数字\(a_i\) ,在数字的左边和右边各有一个机器人,分别给左边和右边的机器人一个数字\(a_i\) \(a_j\),左边的机器人往右走,右边的机器人往左走,左边的机器人遇到\(a_i\)就停,右边的机器人遇到\(a_j\)就停,问使得两个机器人不相遇的对数有多少对? 题解 就是求一个数(第一次出现的)后面有多少个不同的数,如
给你n个数字\(a_i\) ,在数字的左边和右边各有一个机器人,分别给左边和右边的机器人一个数字\(a_i\) \(a_j\),左边的机器人往右走,右边的机器人往左走,左边的机器人遇到\(a_i\)就停,右边的机器人遇到\(a_j\)就停,问使得两个机器人不相遇的对数有多少对?
就是求一个数(第一次出现的)后面有多少个不同的数,如果不是第一次出现的数,就是0,因为在该数前面已经有一个和他一样的数了,机器人肯定在前面就停了,不可能走到这里,所以就是预处理一下,就可以了.