SilverLi

摘要： RELATIVNOST の 传送门 线段树优化 dp 已经有很多题解讲的很好了。 dp 状态是一样的，但是一般的线段树优化 dp 空间要开 \(4n\)，而且只利用到线段树的一点点功能（单点修改），所以可以先优化空间，从 \(4n\) 优化到 \(2n\)。 如下图所示。 如果用线段树优化 dp 的 阅读全文