摘要:
题意 N个数,M个操作,操作有三类: 1. D,A,B,C 区间[a,b]中 大于0 的数 除以C,计算机整除 2. M,A,B,C 区间[a,b]所有数减去C 3. S,A,B 区间[a,b]求和解法 区间更新和求和,线段树上延迟更新就可以了。主要是除法如何维护。 这里的数C <= 5*1E5 , 因为大于0才除,所以每个数最多被除 log(Ai) 次, N个数则最多被除 N*log(Ai) 次了。 所以做除法可以直接更新到底,还有就是使用一个标记,区间中都不可被除时,就没必要更新到底了。 另外,除数是1的时候,不能除,貌似后台数据好多1,╮(╯▽╰)╭~~~ Vi... 阅读全文