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

浙公网安备 33010602011771号