• 2024-09-24CF1270 sol
    题目大意cflink给定一个长度为\(n\)的序列\(a\),保证任何时间序列\(a\)两两不同,\(i\)和\(j\)有边当且仅当\(a_i<a_j\)。询问连通块的个数,带单点修。做法step1观察性质结论:若\(i,j\)连通,则\(\forallk\in(i,j),i,j\)和\(k\)连通。$\mathcal{proof}:$分讨:\(a_i