警示后人
查看原帖
警示后人
468657
lsj2009Isj2OO9楼主2024/10/11 17:49

因为这个错误调了一年,弘文了/ll/ll/ll

考虑如何处理 wqs 二分三点共线的情况,可能对于一般的题目我们会记录一个二元组 (val,cnt)(val,cnt),即先取 valval 较小的,valval 相同取 cntcnt 较小的,但是在本题中应当取 cntcnt 较大的

因为我们考虑真实值是 valdcntval-d\cdot cntdd 是我们二分的斜率),如果我们取 cntcnt 较小的,我们就会判断得到这个斜率的 dp 取值是 >X>X 的,然而我们取 cntcnt 最大的则能保留这条斜率(这才是正确的!!!)。

2024/10/11 17:49
加载中...