sjkmost

摘要： A 贪心的取，后缀 $\min$ 比栈顶和栈底小就一直取到后缀 $\min$，否则取栈顶和栈底中最小的。 C 考虑 Boruvka 算法，每轮给每个连通块赋一个颜色，然后逐位确定最大连边的权值，可以发现你实际上要求的是某个集合的超集的最大值和次大值（为了判断是否只有一种颜色），高维前缀和即可。 E 阅读全文