如果样例未过,请检查在更新和查询中:
if (l <= mid) update(p << 1, l, r, k); if (r > mid) update(p << 1 | 1, l, r, k);
而不是:
if (l <= mid) update(p << 1, l, mid, k); if (r > mid) update(p << 1 | 1, mid+1, r, k);
模板背不熟导致的