notnight

摘要： Zoning Restrictions 发现从左往右dp没有办法dp， 可以想到最大值的性质， 我们考虑构建笛卡尔树的过程。 如果 i 的l, r 的最大值， 那么经过 i 点的线段可以全部在枚举 i 的时候处理掉。 dp[ i ][ j ][ k ] 表示只关注i - j之间的点和线段所能得到的最 阅读全文