摘要：
题目简述：给定$m \leq 10^9+9$，维护以下操作 1. "1 l r x"：将序列$a[l], a[l+1], \dots, a[r]$都乘上$x$。 2. "2 p x"：将$a[p]$除以$x$，保证可整除。 3. "3 l r"：求$(a[l]+a[l+1]+\dots+a[r]) 阅读全文
摘要：
题目简述：维护以下三种操作 1. "1 t s"：在时刻$t$插入命令$s$。保证任意操作后，任意时刻至多只有一个命令。 2. "2 t"：删除时刻$t$的命令。 3. "3 l r v"：求最小的$t \in [l, r]$，使得$f(t)=0$，其中 $$ f(t) = v+\int_l^t g 阅读全文