Codeforces
CF1267H Help BerLine
题意
已知有 \(n \le 8500\) 个基地，以及开启它们的顺序排列 \(p\)，初始所有基地都关闭。
求一个整数序列 \(f\) 使得在任意时刻，已开启的基地的 \(f\) 值按顺序排成的序列满足：
-
任意子段都有一个只出现在其中过一次的值（以下记为合法）
-
\(\forall i, f_i \in [1,24]\)
已知有 \(n \le 8500\) 个基地，以及开启它们的顺序排列 \(p\)，初始所有基地都关闭。
求一个整数序列 \(f\) 使得在任意时刻，已开启的基地的 \(f\) 值按顺序排成的序列满足：
任意子段都有一个只出现在其中过一次的值（以下记为合法）
\(\forall i, f_i \in [1,24]\)