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