摘要: 题目link:https://www.acwing.com/problem/content/102/ 对于此题,因为每个数都比较的大,所以差分进行处理。 设原数组为 $a[i]$ ,差分后数组为 $d[i]$ $=$ $a[i]$ $-$ $a[i$ $-$ $1]$。 则容易得出原题转换为: 给定 阅读全文
posted @ 2021-01-18 22:17 louis_11 阅读(173) 评论(0) 推荐(0)