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