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


だから僕らは がんばって挑戦だよね
标签 可持久化
/%E5%8F%AF%E6%8C%81%E4%B9%85%E5%8C%96%E7%BA%BF%E6%AE%B5%E6%A0%91%20basic!

可持久化线段树 basic!

都是典中典,我之前还不是很会。 简介 对于一颗正常的线段树,如果要支持所有版本都既可以访问又可以修改(完全可持久化),对于每个版本保存一颗线段树是不可接受的。 发现每次修改操作修改的点的个数只有 log⁡n\log nlogn 个,...

2023-03-15 可持久化, 可持久化线段数, 学习笔记 阅读全文
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 暖心托管