由于只需要求最大值，而题目的操作并不改变数的相对大小关系，因此可以直接维护线段树区间最大值。RESTORE 操作可以直接打标记。标记形如 $x\mapsto ((x\text{ or }x_{init}) + add)/div$。这样有可能超过 int 范围，可以改成 $x\mapsto x/div+[x\bmod div\ge threshold]+add$。时间复杂度 $O(N+Q\log N)$。