先说线段数做法发现一个区间连续有一个性质：这个区间\([l,r]\)存在相邻两个数的对数是\(r-l\)考虑离线下来，线段数维护每个区间存在相邻数的对数，当前是\(i\)，每次扫描新的一个\(a[i]\)进来，因为我扫描线是钦定了以\(i\)位右端点，所以若\(a[i]-1\)的位置在\(a[i]\)前面，我就将\([1,a[i]