相思树专题

P10878 [JRKSJ R9] 在相思树下 III 题解

Description 给定一个长为 n n n 的序列 a 1 … n a_{1\dots n} a1…n​,需要对它进行两种操作共 n − 1 n-1 n−1 次。 对一个长度为 l l l 的序列 b 1 … l b_{1\dots l} b1…l​ 进行一次操作将会把序列变为一个长为 l − 1 l-1 l−1 的序列 c 1 … l − 1 c_{1\dots l-1}