优美的序列

优美的序列

考虑放在中间一定是最小值，且只能有一个。

不止一个无解。

若存在出现次数 $>2$ 的数，答案为 $0$。因为出现次数只要达到了两个以上，那么两边至少有一边有两个数，而条件是严格的。

其他情况下，对于不是最小值，且恰好出现一次的数，随意放在左右都行，而且无所谓顺序，因为两边都需要保证有序。

由此，我们也可以得出答案：

• 令 $cnt$ 表示恰好出现一次且非最小值的数的个数，则答案为 $2^{cnt}$。

开数组统计即可，维护最小值用pq/set均可。

code