2021年10月16日497阅读学习笔记动态DP动态DP给定长度为 $n$ 的序列,询问最大子段和上面这个是不是很好做,只需要设计转移,然后 $\mathcal O(N)$ 转移即可:于是大体的流程就是每次修改一个点,然后沿着重链向上跳,更新...