警示后人(50~60pts)
查看原帖
警示后人(50~60pts)
1124323
A_small_WA楼主2025/1/17 14:26
  • 由于有负数,所以当前区间完全不包含时应该 return 一个极小的数,例如:if(OutofRange(l,r,L,R)) return -1e18。不要 return 0
  • updatequery 操作中的 push_down 建议这么写:
if(t[bh].tag1!=1e18) push_down(L,R,1);
else push_down(L,R,2);

也就是不能两种操作同时 push_down,也不能随便选一种。

2025/1/17 14:26
加载中...