2019年1月26日
Codeforces 1108E2 Array and Segments (Hard version)（差分+思维）
摘要： 题目链接：Array and Segments (Hard version) 题意：给定一个长度为n的序列，m个区间，从m个区间内选择一些区间内的数都减一，使得整个序列的最大值减最小值最大。 题解：利用差分的思想，并且考虑到m比较小，遍历一遍序列，当前点遇到需要改变的时候进行操作，同时更新答案。 1 阅读全文
posted @ 2019-01-26 10:14 pavtlly 阅读(354) 评论(0) 推荐(0) 编辑