2024年11月14日
[JXOI2017] 加法 题解
摘要： [JXOI2017] 加法 最小值最大，一眼二分。贪心地，每次尽量对包含当前序列最小值的区间做加法操作，也就是说，对于当前二分的答案 \(x\)，任何的 \(A_i<x\) 都需要被操作。 从左到右地考虑答案。我们认为当前点之前的所有值都已经满足条件，于是我们只需考虑每次区间对当前点之后答案造成的贡 阅读全文
posted @ 2024-11-14 22:00 Laoshan_PLUS 阅读(40) 评论(0) 推荐(0)