不分治，转 DFS 序之后直接使用前缀线性基，子树查询对应区间线性基也是 $O(n^3/w)$ 的。
QOJ.ac
QOJ
Discussion #1647 for Problem #17775. 供电网络
Type: Editorial
Status: Open
Posted by: dXqwq
Posted at:
Last updated:
可能是另解
Comments
No comments yet.
Type: Editorial
Status: Open
Posted by: dXqwq
Posted at:
Last updated:
不分治，转 DFS 序之后直接使用前缀线性基，子树查询对应区间线性基也是 $O(n^3/w)$ 的。