摘要：
题目传送门 解题思路: 先吐槽一下,因为本人太弱,狂肝4.5小时才A掉.要是在考场上不就废了 本题拿过来,很明显的贪心思路就是在每条1到n的路径上找最大和最小值,然后做差维护答案. 然而这样是不对,因为有可能对于一条路径,最小值在最大值后面出现,而这样这条路径上的答案明显不是它们的差值. 怎么办呢? 阅读全文
摘要：
题目传送门 解题思路: 本题说让任意两个点都可以互相到达,其实就是这n个点连接成一个联通块,一开始有n个联通块,每当有两个原本不在同一联通块的点连在一起,连通块数量减一,直到只剩一块. AC代码: 阅读全文
摘要：
题目传送门 解题思路: 对于每一个数i,我们都可以用i/2来表示,而对于i/2我们可以用i/4表示......(以此类推) 举个例子,对于10,我们可以用5 + 5来表示,而5可以用 3 + 2表示,2 可以用1 + 1表示,所以对于10,我们只需要5,3,2,1即可. AC代码: 阅读全文