摘要："原题链接" 每个点开一个权值线段树，然后用树上差分的方法修改，最后自底向上暴力线段树合并即可。 不过空间较大，会$MLE$，写个内存池就可以了。 cpp include include using namespace std; const int N = 1e5 + 10; const int M 阅读全文

摘要："BZOJ原题链接" "洛谷原题链接" 用$LCA$初始化出所有运输计划的原始时间，因为答案有单调性，所以二分答案，然后考虑检验答案。 很容易想到将所有超出当前二分的答案的运输计划所经过的路径标记，在这些运输计划都经过的边中的权值最大的这条边上建立虫洞，如果能使得所有运输计划中需要时间最多的那个计划 阅读全文

摘要：一道LCA+树上差分 "原题链接" 显然每一条新增边都会导致环。 如果试着举些例子的话，很容易发现割掉非环上的边，则割掉其他任意一条新增边都可达成目标；若割掉的原有边是一个环上的边，那么只有割掉导致这个环出现的新增边才能使得图变为不连通的两部分。若割掉的边是两个或两个以上的环上的边，那么无论第二次怎 阅读全文