F. 怎么写线性SPJ （2种解法）  打得比较着急，可能有奇怪的 typo Update 1: 修复了把 4 处 min 打成 max 的 typo Update 2: 修复了漏打了个 g 的 typo Update 3: 修正了第 2 个解法的证明部分  本题解中数组  的下标从 1 开始. 记满足条件的  的最小"种类数"为 . 初值 . 下面考虑对于正整数  的 .  中一定有一个数只出现一次，设这个数的下标是 . 则  记 ，这里  因为  随  的增加而单调不减（[不严格]单调增加），所以，如果  为奇数，则  如果  为偶数，则  （这里 ） 综上，  结合  和上面的递推公式，...