T565382 「TFXOI R1」创世纪

> 于寂静中创造，从混沌中诞生，在黑暗中绽放。

自从「神」创造了「历史」之后，他觉得在这个无比漫长的「历史」中也应该有一些有意义的东西。于是，他打算创造「世界」。 这个「世界」上面有 $n$ 块高度为 $a_i$ 的「地」。 如果某个区间 $[l,r]$ 满足： $$ r-l+1\ge3,\exists k\in (l,r),a_la_r $$ 则称其为「峰」。 类似的，如果某个区间 $[l,r]$ 满足： $$ r-l+1\ge3,\exists k\in (l,r),a_l>a_{l+1}>\dots>a_k

无

无

### 样例 $1$ 解释： 一开始的「世界」：$2,3,1,3,2$。 第 $1$ 次「询问」$[1,4]$： - 「峰」有：$\{2,3,1\}$，$1$ 个。 - 「谷」有：$\{3,1,3\}$，$1$ 个。 第 $2$ 次「风蚀」$[3,4]$，「世界」变为：$2,3,0.5,1.5,2$。 第 $3$ 次「造陆」$[2,3]$，「世界」变为：$2,5,2.5,1.5,2$。 第 $4$ 次「重塑」$[5,5]$，「世界」变为：$2,5,2.5,1.5,1.5$。 第 $5$ 次「询问」$[1,5]$： - 「峰」有：$\{2,5,2.5\},\{2,5,2.5,1.5\}$，$2$ 个。 - 没有「谷」，$0$ 个。 ### 样例 $2$ 解释： 高度为负数的「地」也是存在的。 ### 数据范围 - **本题采用捆绑测试**。 - 对于全部数据：$3\le n\le5\times10^5$，$1\le m\le10^5$，$-10^9\le a_i\le10^9$，$op\in\{0,1,2,3\}$，$1\le l\le r\le n$，$-10^9\le v\le 10^9$，详细数据范围见下表。 **特别的**，保证数据中任意次的「风蚀」不会使区间内相邻两个原来不相等的数因精度误差产生相等。也就是说，**你无需判断多次操作后的因精度误差产生的相等。** |Subtask 编号|$n$|$m$|特殊性质|时限|分数| |:-:|:-:|:-:|:-:|:-:|:-:| |#1|$\le20$|$\le1000$||$1$ s|$10$ pts| |#2|$\le200$|$\le1000$||$1$ s|$10$ pts| |#3|$\le2000$|$\le1000$||$1$ s|$10$ pts| |#4|$\le10^5$||A|$1$ s|$20$ pts| |#5|$\le10^5$||B|$2$ s|$20$ pts| |#6||||$2$ s|$30$ pts| A：保证所有 $l_i\le l_{i+1}$，$r_i\le r_{i+1}$。 B：保证所有 $a_i,v>0$，$op\in\{0,1\}$。 **Ps：由于精度误差，建议使用 `long double` 进行运算，否则可能会导致答案错误。**