关于空间复杂度
查看原帖
关于空间复杂度
705012
Miss_SGT楼主2023/10/2 21:06

按照题解写的线段树优化建图,用树链剖分的话空间复杂度应该是 O(n∗logn2)O(n*logn^2) ,但是普遍题解的邻接表只开了几十倍n,不应该有三四百倍吗

2023/10/2 21:06
加载中...