2025年7月13日
CF1270H Number of Components
摘要： 我们发现假若 \(l,r\) 有边，则 \([l,r]\) 之间所有的都在这个块内。归纳易得：最终每个连通块必定是一个区间。 考虑重新刻画答案的计数方式。我们尝试在连通块间的的断点处计数，此时存在一个 \(v\)，使得连通块左边 \(\geq v\) 且 \(\min=v\) ，右边 \(< v\) 阅读全文
posted @ 2025-07-13 15:29 徐子洋 阅读(5) 评论(0) 推荐(0)