我也不知道为什么,但是
if (dl > r || dr < l) return;
和
if (qx > r || qy < l) return 0;
如果少了就会RE 4个点,哪怕你写了if (dl <= mid) if (mid < dr)也不行。
if (dl <= mid)
if (mid < dr)
此处提供一种错法(亲身经历)
就是不要忘记重置lazy tag……
我由于只在if(l==r)里面写了tag[p]=0导致10pts,WA 9个点。
if(l==r)
tag[p]=0