因为我的电脑内存很小 我还要玩原神 所以直接分块 分块+懒标记=无敌（ 时间复杂度：O(n)O(\sqrt{n})O(n )（常数特小）

显然是线段树的板子。单点操作用区间模拟即可。但是： 开 long long！ 一切可能要开 long long 的地方都要开 long long，比如快读，初始数组，快写（警示后人）。 完结撒花~