线段树分治

核心思想: 把一个修改看成一个区间,每个询问是一个叶子,修改在线段树上打标记……