如果你是向前找点连边

注意

对于找 $a_i+1$ 和 $a_i-1$ 这两个条件来说

一个点 $i$ 可能与多个点 $j$ 符合最近的条件

因为这种方式的连边实际上是基于靠前的点 $j$ 而言的

比如

6
1 1 1 1 1 2

对于唯一的一个 2 要是由它出发去找离他最近的符合条件的点只有一个

但是显然对于每一个 1，离他最近的符合条件的点都是最后一个

所以你需要去扫一边前面的点，去看一下有没有符合条件且还没有连边的点