摘要: 题意 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... 阅读全文
posted @ 2013-04-15 09:35 yefeng1627 阅读(1227) 评论(0) 推荐(0) 编辑

Launch CodeCogs Equation Editor