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