摘要： 先进行离散化，然后再预处理出所有位置的下一个元素，做好这一步对时间的优化非常重要。 剩下的就是一般的DP了。区间DP 阅读全文

摘要： 一开始没看懂计算答案的第四部和update2，很迷。然后一直推敲之后才发下我计算的时候漏掉一个关键点。没有把加值的影响放到父节点上。 阅读全文