资讯详情

你发现一个神秘结论：

• 将序列分成若干不相交段，取段头段尾乘积和一定能够得到答案。

于是得到转移式，使用李超即可通过。

一般分段题要么考虑 DS 大力维护，要么考虑斜优，单调性，凸包，要么就是考虑这种神秘结论（通常和区间端点有关）。