摘要: link 简而言之,离散化就是把一个数列转化为由小到大的排名来缩小范围。 离散化需要这个题不用数字本身。 举个例子: -2002 448799 1 49932 35793 离散化后就是: 1 5 2 4 3 \(-2002\) 最小,所以它对应 \(1\) \(448799\) 最大,所以它对应 \ 阅读全文
posted @ 2024-07-22 15:21 lyfandlzf 阅读(5) 评论(0) 推荐(0) 编辑
摘要: link 容易想到朴素做法: for (int l = 1; i <= n; ++i) { for (int r = 1; j <= n; ++j) { int v = s[r] - s[l - 1]; ans = max(ans, v); } } 但是显然 \(\mathrm{\color{#05 阅读全文
posted @ 2024-07-22 10:16 lyfandlzf 阅读(4) 评论(0) 推荐(0) 编辑