\(CF1615G\) Description 给定一个数列 \(a\),你需要将所有 \(a_i=0\) 的位置填上一个 \(1\sim n\) 的正整数,使得数列的「值」最大. 数列的值定义为满足以下条件的 \(k\) 的个数: 存在 \(i\in\Z[1,n-1]*i*∈Z[1,*n*−1]\),使得 \(a_{i}=a_{i+1}=k\). 输出值最大的序列,若有多解,输出任意一个. \(0\le a\le \min(n,600)\):\(0<n\le 3\times 10^5\) So…