摘要: [AGC028D] Chords Solution: 首先要观察到,如果把连通块的最小点和最大点连起来,那么每个连通块之间必然不相交。 所以我们考虑计算当 l,r 在同一个连通块的时候有多少种情况,最后就是枚举所有对然后加起来。由于 l,r 一个最大一个小,所以 阅读全文
posted @ 2022-01-03 14:57 Refined_heart 阅读(61) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示