2022年1月3日
【题解】[AGC028D] Chords
摘要： [AGC028D] Chords \(\text{Solution:}\) 首先要观察到，如果把连通块的最小点和最大点连起来，那么每个连通块之间必然不相交。 所以我们考虑计算当 \(l,r\) 在同一个连通块的时候有多少种情况，最后就是枚举所有对然后加起来。由于 \(l,r\) 一个最大一个小，所以 阅读全文
posted @ 2022-01-03 14:57 Refined_heart 阅读(58) 评论(0) 推荐(0) 编辑