网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程