关于空间问题,警示后人
查看原帖
关于空间问题,警示后人
732906
4BboIkm7h楼主2024/12/16 18:10

所谓的 88 倍空间 N << 3 中的 NN 指的是离散化后数组的大小,因为矩形两边坐标各存了一次,在本题中指的是 2n2n,即 2×1052\times10^5 而不是 1×1051\times10^5。所以如果你的代码中写的是 const int N = 1e5 + xxx 并且在叶子节点有 pushup,请在线段树开 2×8=162 \times 8 =16 倍空间 N << 4

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