不需要 segment tree beats，可以直接按普通区间修改线段树的方法维护，并且此题难度与[SCOI2010] 序列操作相当，而后者是蓝题。