1. 区间加等差数列（公差为 1 或 0）
2. 区间对一个数取 $\min$
3. 单点查询

需要 $O(n\log n)$ 的做法，原题有以下性质：操作的区间左右端点有一个在序列的端点上。

请问有什么可行的做法吗？（自己想了一会儿线段树，没写出来，根据题目的性质只做出了一个等效的 $O(n \log^2n)$ ，但是空间也过不去）