关于暴力分 赏3关

P7482 不条理狂诗曲

暴力祖师爷啊
by zifeiwoye @ 2024-07-19 15:33:30


你这个预处理出来的应该不满足区间可加性吧 应该不能用类似前缀和的方法优化
by Obijeb @ 2024-07-19 15:37:38


@[Obijeb](/user/605333) 为啥啊 我也有这样的感觉 就是举不出返例 dalao给个反例呗
by AndyC @ 2024-07-19 15:47:31


@[Obijeb](/user/605333) 哦哦哦我懂了 假如结尾为R那么我的预处理可能会为了加大最值而选择舍弃R的位置(来用R+1的位置)但是现实中不用这样
by AndyC @ 2024-07-19 15:50:38


@[AndyC](/user/366430) 是的,这样减出来的应该小于等于正确答案 ~~不过骗分这个东西就是要大胆猜想~~
by Obijeb @ 2024-07-19 15:55:50


|