CodeForces C2
  • 板块学术版
  • 楼主Forever1507
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/10/11 00:40
  • 上次更新2023/10/27 07:55:51
查看原帖
CodeForces C2
359614
Forever1507楼主2022/10/11 00:40

rt,我的思路是分类,如果改小了就二分会受影响的区间(就是原式的答案区间包含这个p且改了之后区间会缩水),把这一段的答案区间右端点强制改成p-1。改大了的话就额外维护一个p不满足一次的右端点然后二分改答案。跟暴力对拍,第二种对了,前面的挂了,请问是思路挂了吗?

改之前能过样例,改完样例过不了

2022/10/11 00:40
加载中...