P11769 总结

题目传送门

总结：

构造一个东西的方法可能有很多，但是一定要想增量法，可以是序列从前往后增量、值域从小往大增量、树上每次加一个叶子等等，而且增量法相关的结论是容易手玩出来的，毕竟只是每个前缀的构造。

比如在这道题中，每次新增一个决策 \(i\) 时，前面已经做好的决策 \(1\sim i - 1\) 的“连续性”（假设 \(j\sim k\) 连在一起，那么加入 \(i\) 后还是连在一起的）是不会发生改变的，所以就可以从前往后构造。