2025.5.16 闲话：从线段树合并优化DP模板题题解里找到的一些此算法特征的线索

重点：

因为这个方法的瓶颈是在状态数，状态数量就是 \(O(n^2)\) 的了。

那么我们考虑怎么优化状态数，显然这里有很多无用的状态（空状态）。

遇到分布地无规律的空状态，我们肯定能想到一个优良的做法——线段树合并。

还有一些不大明白的：

不难发现，这个柿子有关前缀和和后缀和，可以用线段树合并的操作来进行转移

由于叶子上只有 \(1\) 个状态，所以考虑线段树合并。