区间加，区间询问乘积（对一个充分大的质数取模）。

请问有无一个单次期望低于 $O(n)$ 的做法。

感觉其实非常像区间最值操作（都是用一个低级运算去修改，用一个高级运算去查询），但是最值操作是势能线段树，不能推广。

提示：在简单简单回复这个蒟蒻“去学线段树去”的同学，请仔细想想如何打标记，如何将加法标记作用到乘积上。