2025年7月31日
[题解]P9598 [JOI Open 2018] 山体滑坡 / Collapse
摘要： 主播主播，你怎么调了一上午这个题，是不是可撤销并查集写了路径压缩啊 /yun 思路 为了方便，将题目中所有 0-index 改为 1-index。 切掉 \([p,p + 1]\) 等价于计算 \([1,p],[p + 1,n]\) 两个点集和其连边构成的连通块数之和。两个问题相互独立，现只考虑 \ 阅读全文
posted @ 2025-07-31 15:06 WBIKPS 阅读(17) 评论(0) 推荐(0)