众所周知，Lambda 的计算能力和图灵机等效^[1]。

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$。

回答每次询问。

Intro.

Prob. A

求 $S=\displaystyle\sum_{i=1}^{n}\sum_{j=1}^{n}\min(a_i,b_j)$ 的值。

Prob. B

求 $S=\displaystyle \sum_{i=1}^n\sum_{j=1}^n \lvert a_i-a_j \rvert$ 的值。

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

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

这是全新品类的博文

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

---

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