摘要：分为四种操作： 单点向单点连边 单点向区间连边 区间向单点连边 区间向区间连边 1可以和其他几个合并 接下来讲实现。 我们考虑用两棵线段树来搞，建两棵线段树，一棵处理入边，一棵处理出边，方便起见，我们下文称其为入树和出树。 开始我们让父亲和儿子连边，然后我们再让入树和出树的叶子节点之间连上边权为0的 阅读全文