摘要: #436. 子串的最大差 这道题与力扣的这一题和cf上的这一题一样。//如果原网址被ban了就用这两个。 问题 给定有n个数的数组a,求每个子串的最大值减最小值。 问题转换 假设数列$a[n]$一共包含m个子串segment,那么: $最大差sum = \sum_{i=0}^m (segment[i 阅读全文
posted @ 2022-02-28 17:13 seekerHeron 阅读(171) 评论(0) 推荐(0)