2023年9月2日
常见优化建图技巧
摘要： # 一、线段树优化建图 > **基本操作**： > 1. $x$ 向区间 $[l,r]$ 连边 > 2. 区间 $[l,r]$ 向 $x$ 连边 > 3. 区间 $[l,r]$ 向 区间 $[x,y]$ 连边 建立两棵线段树，一棵从父亲节点向儿子节点连长度为 $0$ 的边，称为**出树**；一棵从儿 阅读全文
posted @ 2023-09-02 10:22 xishanmeigao 阅读(425) 评论(0) 推荐(0)