Reanap

摘要： \[ f_l = \max_{i=0}^{l-1} nxt_i \] \(f_l\) 表示以 \(l\) 为右端点，最小右端点为 \(f_l\)。 我们不需要动态维护 \(f\) ，而且我也不会维护。考虑合并两块东西，那么会有一些 \(nxt_i\) 被修改。我们令 \(l = i + 1\) ，计 阅读全文