摘要：
"P4197 Peaks" 并不会克鲁斯卡尔重构树，于是就写了离线算法。 使用了最小生成树，启发式合并treap 在最小生成树，克鲁斯卡尔算法 时 ，将询问一块处理。便可以保证询问时边的要求。然后利用平衡树，加速计算。 cpp // luogu judger enable o2 include in 阅读全文
摘要：
"P1552 [APIO2012]派遣" 遍历每个点，维护可并堆。 遍历结束后，将所有儿子的可并堆并起来。并计算答案。 cpp include include include include include using std::vector; using std::max; using std:: 阅读全文