摘要：
练习赛72 C 这题大概思路是想到了，但是感觉很难实现，看了眼题解，又一次学到了…… 因为不能操作的时候，当且仅当一段区间变成等差数列后就不能再进行修改了，那么我们只需找到两个较小的元素，把它们中间较大元素变成等差数列就好了，但是常规写法感觉很难写。 运用几何知识，我们考虑把每个元素抽象成一个个点 阅读全文
摘要：
练习赛74 D 因为要L尽量大，R尽量小，所以我们把所有的边按边长都排好序，用并查集，从大到小一个个加边，直到S和T是联通的为止，从而找出L；重置并查集，再把所有大于L的边加进去，从小到大，直到S和T是联通的为止，找到R。 #include <bits/stdc++.h> #define debug 阅读全文