放个自己想的问题问一下可不可做
  • 板块学术版
  • 楼主KυρωVixen
  • 当前回复3
  • 已保存回复4
  • 发布时间2023/11/4 16:10
  • 上次更新2023/11/4 21:30:57
查看原帖
放个自己想的问题问一下可不可做
765382
KυρωVixen楼主2023/11/4 16:10

给你两个数列 a,ba,b,一共 qq 次操作,每次操作将 a1a_1 插入至结尾,删除 a1a_1 并求 max⁡i=1lenai+bi\max_{i=1}^{len} a_i+b_i

时间复杂度要求均摊双 log 或者根号以内。

2023/11/4 16:10
加载中...