如果你 wa on #40
查看原帖
如果你 wa on #40
507348
__vector__楼主2024/8/31 15:38

注意一下,将 [l,r][l,r] 区间整体加上 dd,那么这个区间对应的答案应当加上 (∑i=0r−lfi)⋅d(\sum\limits_{i=0}^{r-l} f_i)\cdot d,但即使写成了 fr−l⋅df_{r-l} \cdot d 也能通过前 39 个点,这题的 pretests 应该是脚造的。

2024/8/31 15:38
加载中...