热门标签
更多>
搜索结果
查询Tags标签: Faith,共有 2条记录-
[hdu7012]Miserable Faith
类似于[NOI2021]轻重边的逆过程,操作1即为对$u$执行access(根为1),$dist(u,v)$即为$u$到$v$的虚边数 对前者用LCT维护,并记录轻重边的切换,显然切换总量为$o(n\log n)$ 换言之,问题即要支持: 1.修改一条边的边权(实边边权为0,虚边边权为1),共$o(n\log…
2021/8/7 23:08:28 人评论 次浏览 -
[hdu7012]Miserable Faith
类似于[NOI2021]轻重边的逆过程,操作1即为对$u$执行access(根为1),$dist(u,v)$即为$u$到$v$的虚边数 对前者用LCT维护,并记录轻重边的切换,显然切换总量为$o(n\log n)$ 换言之,问题即要支持: 1.修改一条边的边权(实边边权为0,虚边边权为1),共$o(n\log…
2021/8/7 23:08:28 人评论 次浏览