摘要：
思路 首先显然不能 O(∑m2)O(\sum m^2)O(∑m2) 暴力建边求最小生成树，要考虑更快的方法。让我们来回顾一下 kruskal 的实现过程： 先把所有边排序； 再按边权从小到大进行并查集，逐渐合并每个连通块，直到合并成一个块。 这个思路在这题中仍然可行。因为每个子集的所有边权是相同的， 阅读全文
posted @ 2024-05-06 15:54
Vitamin_B
阅读(7)
评论(0)
推荐(0)
摘要：
思路 蒟蒻不会平衡树，只能使用单调队列力。 先用 mpimp_impi 表示数字 iii 在原数组中的位置，然后像滑动窗口一样，q1q_1q1 维护这 kkk 个数字内位置最靠前的数，q2q_2q2 维护位置最靠后的数，然后两个数减一减就是距离，取 min\minmin 即可。 代码 # i 阅读全文
posted @ 2024-05-06 15:44
Vitamin_B
阅读(7)
评论(0)
推荐(0)
摘要：
思路 这是本人遇到的最简单 ABC-C。 nnn 个巨人叠罗汉，其实就是所有巨人的肩膀高度加最上面的头高度，即 ∑ai+bn−an\sum a_i+b_n-a_n∑ai+bn−an，要使高度最大，就选择头最长的巨人在最上面，即 ∑ai+max(bi−ai)\sum a_i+\max(b_i- 阅读全文
posted @ 2024-05-06 15:34
Vitamin_B
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号