数值膨胀之美
min为一开始的2min 或次次小值(下一个次小值)模拟方式是,我们首先得到每个元素的下标,然后维护区间两个端点lll和rrr,当我们需要翻倍的区间增大的时候(比如从最小值到次小值),只需要将lll向左移动或者将rrr向右移动,直到包含当前需要选择的元素。举个例子,假设当前我们翻倍的区间是[6,8],这时下一个待翻倍的最小值位置在11,这时我们需要将第9,10,11这三个数同时翻倍。(极差=max - min 如果更新其他数最大值可能会变大,但min一定不会变,最终导致极差变大)知识点 : 贪心、模拟。
原创
2025-02-25 23:07:41 ·
312 阅读 ·
0 评论