警示后人:如果你的代码 WA 50 on #12459
  • 板块P6510 奶牛排队
  • 楼主ISTP
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/3/5 19:58
  • 上次更新2024/3/5 21:33:54
查看原帖
警示后人:如果你的代码 WA 50 on #12459
528540
ISTP楼主2024/3/5 19:58

你应该是维护出了这两个数组:

  • aia_i:ii 左侧第一个大于等于 hih_i 的位置
  • bib_i:ii 右侧第一个小于等于 hih_i 的位置

然后枚举左端点或者右端点,找出另一端点计算来最大区间。

那么请检查 bb 数组的初始化,赋成 maxnmaxn 也就是 10510^5,原因显然。

2024/3/5 19:58
加载中...