警示后人+求助!

P1502 窗口的星星

1、这题也太坑爹了,$l_i$不给数据范围,居然还有负数 2、差分计算贡献,一个矩形在y的位置区间贡献一次后,在y+w-1的位置贡献依然存在,在y+w的位置贡献才消失,所以要在$y+w$的地方减去贡献。另外要注意$x+w-1$($y$同理)会爆int,我的写法是$x-w+1$到$x$,就不会爆int
by Markyyz @ 2023-09-14 20:24:42


|