网站首页 站内搜索

搜索结果

查询Tags标签: Acwing1063,共有 1条记录
  • Acwing1063 永无乡 题解

    题面 传送门 题解 并查集+Splay+启发式合并 启发式合并: 每次合并两个Splay时,将节点数小的合并至节点数大的。 神奇的时间复杂度:完成所有的合并总共\(O(N\log{N})\),然而不会证。此题合并平衡树,则为\(O(N\log^2{N})\)。 其他没什么了。 Code #include<cstdio&g…

    2022/3/21 23:31:38 人评论 次浏览
扫一扫关注最新编程教程