1151E

CF1151E 发现每一个 \(f(l, r)\) 中的连通块总是一条链（一棵树）。 那么此时连通块的数量就等于点的数量减去边的数量。 先考虑点的总数，一个价值为 \(a_i\) 的点一定是在 \(l \leqslant a_i\) 且 \(r\geqslant a_i\) 的 \(f(l, r)\ ......