警示后人——如果你二分+线段树 10pts或者60pts
查看原帖
警示后人——如果你二分+线段树 10pts或者60pts
576378
creation_hy楼主2022/10/20 00:23

60pts:

我也不知道为什么,但是

if (dl > r || dr < l)
        return;

if (qx > r || qy < l)
        return 0;

如果少了就会RE 4个点,哪怕你写了if (dl <= mid) if (mid < dr)也不行。

10pts:

此处提供一种错法(亲身经历)

就是不要忘记重置lazy tag……

我由于只在if(l==r)里面写了tag[p]=0导致10pts,WA 9个点。

2022/10/20 00:23
加载中...