关于珂朵莉,建议增加hack——一个巨大简单的方法——她活了?
查看原帖
关于珂朵莉,建议增加hack——一个巨大简单的方法——她活了?
371511
forever_nope楼主2023/11/16 12:56

众所周知,hack#1 可以通过,当回答为 Yes 时将查询的区间 [l,r][l,r] 推平。

然而,hack#2 也可以通过类似的方式优化:查询区间 [l,r][l,r] 时,从左向右暴力枚举区间,同步记录从 ll 开始最长到哪里的 var\mathit{var} 时一样的,查询为 No 或 Yes 时都去推平这个区间。

此时就可以 A 掉 hack#2 如此弱的数据了(需要吸氧,可能是珂朵莉掉水里了)。

建议增加 hack。然而我不知道怎么 hack(

通过记录:https://www.luogu.com.cn/record/135346245

2023/11/16 12:56
加载中...