开车旅行
其中 \(g\) 数组的处理可以使用 set
,维护最近的4个值(\(\ge 2\) 个,\(\le 2\) 个)。
对于第一个询问,我们直接枚举起点,计算比较。
对于剩余的 \(m\) 个询问,直接计算即可。
标签:旅行,le,开车,询问,ge,set From: https://www.cnblogs.com/wscqwq/p/17714383.html
其中 \(g\) 数组的处理可以使用 set
,维护最近的4个值(\(\ge 2\) 个,\(\le 2\) 个)。
对于第一个询问,我们直接枚举起点,计算比较。
对于剩余的 \(m\) 个询问,直接计算即可。
标签:旅行,le,开车,询问,ge,set From: https://www.cnblogs.com/wscqwq/p/17714383.html