997E

对于这一类析合树问题有简单的线段树扫描线做法：考虑一个长为 \(len\) 的区间内一定有 \(len-1\) 个数值相邻的对，于是每次新加一个数 \(a_i\) 可以考虑相邻的两个数的出现位置 \(p\)，若 \(p\le i\) 就对 \([1,p]\) 区间加，表示左端点在 \([1,p]\) ......

## 简要题意 一个好区间是其中数在值域上连续的区间，给定 $n$ 的排列，每次给定一个区间，问其中有多少好的子区间。 数据范围：$1\le n\le 120000$。 ## 做法 只有整体询问的版本是 Cupboard Monsters。值域上连续当且仅当区间最大值减最小值等于区间长度，考虑维护最 ......