kiritokazuto

摘要： 线段树优化建图 这是一个十分经典的$trick$了 对于那种$n ^ {2}$建图的题，可以通过这个把复杂度降下来，其实就是把那些需要给每个点连的边连到区间上，化为$\log$段。 具体来讲，我们可以建造两棵线段树 一棵叫入树，由叶子节点向根节点连边。 一颗叫出树，由根节点向叶子节点连边。 其实就是 阅读全文