警示
  • 板块AT_dp_z Frog 3
  • 楼主crh_
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/16 16:12
  • 上次更新2024/8/16 19:22:06
查看原帖
警示
794578
crh_楼主2024/8/16 16:12

1.是从1开始跳的,队列初始化为1

2.从1开始跳,for从2开始枚举

3.单调栈取等

while(d.size() > 1 && slope(d[1], d.front()) <= k(i)) d.pop_front();
while(d.size() > 1 && slope(d[d.size() - 2], d.back()) >= slope(d.back(), i)) d.pop

然后应该就能A啦

2024/8/16 16:12
加载中...