2024年10月13日
P4513 小白逛公园
摘要： 题意：区间求区间内的连续最大值和进行点修改。思考如何转移状态方程用lsum来表示该区间内从左边开始的最大值，rsum为区间内从右边开始的最大值。sum为区间的和，而ans为区间内的最大值， lsum可以由lc的lsum和lc.sum+rc.lsum得到， 而rsum可以由rc.rsum和rc.sum 阅读全文
posted @ 2024-10-13 13:27 Aloongyy 阅读(18) 评论(0) 推荐(0)