请注意树状数组/线段里下标是 $1\sim k$，不是 $1\sim n$。