单点修改
无需lazy标记,直接写,此时每个点存这个区间对应的答案.
区间修改,单点查询
修改被修改区间包括的区间,查询时一路加到底.此时每个点并没有直接存这个区间对应的答案.
区间修改,区间查询
需要lazy标记或者标记永久化,此时每个点不一定存的这个区间对应的答案
无需lazy标记,直接写,此时每个点存这个区间对应的答案.
修改被修改区间包括的区间,查询时一路加到底.此时每个点并没有直接存这个区间对应的答案.
需要lazy标记或者标记永久化,此时每个点不一定存的这个区间对应的答案