the_xin

题解

/ 注册

全部文章 / 题解（共1篇）

线段树优化建图

我们知道线段树是维护区间问题的神器在图论中如果我们碰到区间建边问题：①将某点与[L,R]区间点连权值w的有向边常规做法是 for(int i=l;i<=r;i++)add(x,i,w); 情况时间复杂度为O(n)但是如果我们用到线段树可以将复杂度优化为o(logn);我们建立一颗out树来维...

2020-10-06

4 584