摘要：APIO试题训练 BZOJ 1177：Oil （果然我只会做套路题） 考虑3个块的位置，主要可以分为六种情况： 于是我们统计一下左上，右上，左下，右下的最大K K的矩阵的最大值前缀和，再计算一下以每一行，每一列结尾的最大矩阵，直接枚举切割位置就可以了。 代码： 阅读全文

摘要：题目链接： 满大街都是，不放了 题目大意： 给出一棵$n$个结点的树$（n\leq300000）$，每条边有正边权，现给出$m$组运输方案$[u,v]$，代价为$u$到$v$上路径边权之和。现在你可以将一条边的边权变为0，使得所有运输方案中代价最大值最小，求这个最小值。 解析： 首先不难想到二分答案 阅读全文

摘要：题目： http://codevs.cn/problem/1540/ 分析： 首先不难想到并查集维护，但是貌似用了路径压缩就不支持查询距离操作？ 实际上用带权并查集维护到根结点的距离，查询时相减一下就可以了【滑稽】 代码： 阅读全文