求助正确性证明
  • 板块学术版
  • 楼主_Fatalis_
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/10/11 08:28
  • 上次更新2024/10/11 14:59:18
查看原帖
求助正确性证明
414231
_Fatalis_楼主2024/10/11 08:28

https://codeforces.com/contest/2018/problem/B

这个东西它为什么答案就是 [iai+1,i+ai1][i-a_i+1, i+a_i-1] 啊,就是题解最后倒数第二段,怎么证明啊。

特别是对以下样例

1
5
3 4 4 5 4
2024/10/11 08:28
加载中...