摘要: A 贪心的取,后缀 $\min$ 比栈顶和栈底小就一直取到后缀 $\min$,否则取栈顶和栈底中最小的。 C 考虑 Boruvka 算法,每轮给每个连通块赋一个颜色,然后逐位确定最大连边的权值,可以发现你实际上要求的是某个集合的超集的最大值和次大值(为了判断是否只有一种颜色),高维前缀和即可。 E 阅读全文
posted @ 2020-01-15 15:45 sjkmost 阅读(130) 评论(0) 推荐(0) 编辑