摘要: 数据结构优化建图 线段树优化建图 适用场景 处理点与区间、区间与区间之间的连边问题(如:点 \(u\) 向区间 \([L,R]\) 内所有点连边) 实现原理 建立两棵线段树: 入树(in_tree):处理流入区间的边 出树(out_tree):处理流出区间的边 节点关系:线段树内部父节点与子节点双向 阅读全文
posted @ 2025-02-27 16:51 GuTongXing 阅读(44) 评论(0) 推荐(0)