gutongxing

摘要： 数据结构优化建图 线段树优化建图 适用场景 处理点与区间、区间与区间之间的连边问题（如：点 \(u\) 向区间 \([L,R]\) 内所有点连边） 实现原理 建立两棵线段树： 入树（in_tree）：处理流入区间的边 出树（out_tree）：处理流出区间的边 节点关系：线段树内部父节点与子节点双向 阅读全文