• 首页
  • 档案馆
  • 链接
    • 代码仓库
    • 项目文档


だから僕らは がんばって挑戦だよね
标签 平衡树合并
/P5494%20%E9%A2%98%E8%A7%A3%20&%20%E5%B9%B3%E8%A1%A1%E6%A0%91%E5%90%88%E5%B9%B6

P5494 题解 & 平衡树合并

这是一篇平衡树合并题解,平衡树合并的复杂度 并不是假的,本题复杂度 O(nlog⁡n)O(n \log n)O(nlogn),更通用的可以证明到 O(log⁡2n)O(\log^2 n)O(log2n),比如支持序列 全局加全局取膜。...

2023-12-22 学习笔记, 平衡树, 平衡树合并 阅读全文
All contributors

私たち、輝きたい!

文章 36 分类 0 标签 37

标签聚合

Atcoder atcoder dp dsu on tree prufer 序列 仙人掌 分块 可持久化 可持久化线段数 可持久化线段树 图论 圆方树 学习笔记 平衡树 平衡树合并 并查集 强连通 扫描线

最新文章

    今后 CSP-S 2024「 通过 T2」游记 utpc2021I Card Decks 题解 一种内存友好的二叉森林结点编号方式,适合用于 Leafy Tree 重采样算法和 mpv 配置
  • © 2025 All contributors 版权所有.
  • 本站已在风雨中飘摇Loading...
  • 自豪地使用 Kratos:Rebirth 主题
  • 站点由 All contributors 用 搭建
  • 由 Hexo 强力驱动
  • 在 Github Pages 暖心托管