418E

1Da 2y。 不难发现发现 \(a_2=a_4=a_6=\cdots\)，\(a_3=a_5=a_7=\cdots\)，于是只需要维护前 \(3\) 行的值即可。 不难发现 \(a_{2,x}\) 为 \(a_{1,x}\) 在前缀中出现的次数，\(a_{3,x}\) 为 \(a_{1,x}\) ......