摘要：
题目链接：http://poj.org/problem?id=3667 最初给你n间空房，m个操作： 操作1 a 表示检查是否有连续的a间空房，输出最左边的空房编号，并入住a间房间。 操作2 a b 表示将编号为a之后的b间房间清空。 典型的区间合并问题，这位大牛讲的更清楚：http://www.c 阅读全文
摘要：
题目链接：http://codeforces.com/contest/609/problem/E 给你n个点，m条边。 问枚举每条边，问你加这条边的前提下组成生成树的权值最小的树的权值和是多少。 先求出最小生成树，树链剖分一下最小生成树。然后枚举m条边中的每条边，要是这条边是最小生成树的其中一边，则 阅读全文