不分治，转 DFS 序之后直接使用前缀线性基，子树查询对应区间线性基也是 $O(n^3/w)$ 的。
QOJ.ac
QOJ
The 3rd Universal Cup Finals is coming! Join our Warm-up Game and Prediction Game and win the prizes! Learn more...
Discussion #1647 for Problem #17775. 供电网络
Type: Editorial
Status: Open
Posted by: dXqwq
Posted at: 2026-04-30 15:26:53
Last updated: 2026-04-30 15:29:14
可能是另解
Comments
No comments yet.