T218729 mod板 线段树

我闲的出的题

一个长度位 $n$ 的序列，支持以下操作： - `1 x y` 求 $$\sum_{i=x}^y a_i$$ - `2 x y` 将 $[x,y]$ 的数开根号并向下取整。 - `3 x y k` 将 $[x,y]$ 中所有数摸 $k$。 - `4 x k` 将第 $x$ 个数变为 $k$。

一个数 $n$ $n$ 个数 $a_i$ 一个数 $q$ $q$ 行，一行一个操作

操作为一时，输出 $$\sum_{i=x}^y a_i$$

------------ | 测试点 | 特殊限制 | 分值 | | :----------: | :----------: | :----------: | | $1$ | $n \le 10^3,q\le10^3$ | $30$ | | $2$ | $n \le 10^5, q\le10^5$ | $70$ | $a_i \le 10^9$ 你看我又送 $30$ 分，我太良心了，所以我是好出题人罢