警示后人
查看原帖
警示后人
364933
RootMirzayanov楼主2024/12/10 16:15

如果你在写线段树的时候对于区间所管辖的上下界没有建树开数组存储,而是在更新扫描线信息时处理且并没有对线段树叶子节点进行特判的话,在叶子节点时计算长度还会往下一层,数组开 8×105=105×2×48\times10^5=10^5\times2\times4 会爆(本人亲测),开 1.6×106=105×2×81.6\times10^6=10^5\times2\times8 就能过

2024/12/10 16:15
加载中...