仰望星空的蚂蚁

摘要： 原理 令 p [ x ] p[x] p[x]表示 x x x到 f a [ x ] fa[x] fa[x]的路径权值，有下式： s [ x ] = p [ x ] + s [ f a [ x ] ] s[x]=p[x]+s[fa[x]] s[x]=p[x]+s[fa[x]] 可以在路径压缩时完成这一 阅读全文