摘要: 题目大意 cf link 给定一个长度为\(n\)的序列\(a\),保证任何时间序列\(a\)两两不同,\(i\)和\(j\)有边当且仅当\(a_i < a_j\)。询问连通块的个数,带单点修。 做法 step 1 观察性质 结论:若\(i,j\)连通,则\(\forall k \in (i, j) 阅读全文
posted @ 2024-09-24 21:35 georegyucjr 阅读(22) 评论(0) 推荐(0)