请考虑使用以下两种优化方式:
由于是单点修改,所以不需要从上往下再从下往上地修改,可以直接记录每个元区间 [x,x][x, x][x,x] 对应的叶子编号,这样就可以直接从下向上改;
若你使用 vector 进行离散化,请改为数组。
因没有充分发扬人类智慧而卡常导致的