Intro.

Prob. A

给定一个长度为 $n$ 的数列 $a$ 和 $m$ 次操作，每次操作是下列操作中的一个：

1. 选定区间 $[l, r]$，然后令所有 $i \in [l, r], a_i \gets \sqrt {a_i}$；
2. 选定区间 $[l,r]$，查询 $\sum a_i, i \in [l, r]$。

回答每次询问。

Prob. B

给定一个长度为 $n$ 的数列 $a$ 和 $m$ 次操作，每次操作是下列操作中的一个：

1. 选定区间 $[l,r]$，查询 $\sum a_i, i \in [l, r]$。
2. 选定区间 $[l, r]$ 和一个数 $x$，然后令所有 $i \in [l, r], a_i \gets a_i \bmod x$；
3. 选定下标 $k$ 和一个数 $x$，令 $a_k \gets x$。

回答每次询问。

某一个神秘的夜晚，$\tt{louisdlee}$ 发来了一道神秘的题目，遂做之。

有人能给我续一秒吗｜主播晚上在吃合味道晕过去了

可持久化权值线段树是什么呢，小编也很想知道。于是小编找到了三道神秘的题目来假装自己学会了这个东西。

这是全新品类的博文

感觉最近做过一万道这种^[1]原又典的题目，故写一篇笔记记录一下。

---

1. 这种指的是维护区间最大子段和/最大连续子段。 ↩︎