摘要: P3920 WC2014 紫荆花之恋 P3920 WC2014 紫荆花之恋 毒瘤题目,动态点分树。 前置科技点 替罪羊树 高速平衡树(除去 fhq_treap 和 splay 之外的所有平衡树) 约定 \(dis(u,v)\) 为原树上 \(u,v\) 两点间的距离 \(siz\) 为子树大小 思路 维护一棵可以动态插入节点的点分树,有 阅读全文
posted @ 2024-04-27 21:51 彬彬冰激凌 阅读(16) 评论(0) 推荐(0)