20250723

Restore Permutation

这是一个思维题，注意到 1 是不会被任何数产生贡献的，那么对于最后一个 0 必然是 1，当我们去掉 1 对于往后的所有贡献时，2 就必然不会被任何数产生贡献，因此最后一个 0 必然是 2 以此类推即可

Count the Trains

一开始想的是线段树，但是线段树处理多次与后面火车合并比较麻烦

其实这个题和 ODT 比较像，所以维护火车头的位置，然后暴力做即可，至于为什么复杂度正确，因为一次操作最多多一个火车头，所以调和级数

Array Collapse

dp

Ksyusha and the Loaded Set

考虑维护纯 0 的段长，这和最大子段和的思路差不多，然后对于询问我们二分查找第一个纯 0 长度大于等于要求的即可

文文的摄影布置

这个题考虑到是子序列，但是因为只有 3 个，所以我们可以考虑暴力去维护顺序和值，具体来讲，依照答案分布可以分为：全在左，全在右，ij 在左，jk在右几种情况分别维护即可

Colorful Operations

见ODT