ARC D
  • 板块学术版
  • 楼主Disjoint_cat
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/10/8 22:03
  • 上次更新2023/11/2 14:51:57
查看原帖
ARC D
549499
Disjoint_cat楼主2023/10/8 22:03

求助 ARC D 卡半天不会。。。

就是发现了其实是求:

{i<j<kyi+yk<yj\begin{cases}i<j<k\\y_i+y_k<y_j\end{cases}

时 ak−ai−2a_k-a_i-2 的最大值。

然后就不会了,单调队列感觉没法维护。。。

2023/10/8 22:03
加载中...