SC_Linno的博客

title : 可持久化数据结构基础date : 2021-10-18tags : ACM,数据结构author : Linno文章目录可持久化数组luoguP3919 【模板】可持久化线段树 1（可持久化数组）可持久化并查集luoguP3402 可持久化并查集可持久化TrieluoguP4735 最大异或和可持久化线段树P3834 【模板】可持久化线段树 2可持久化平衡树P5055 【模板】可持久化文艺平衡树参考资料可持久化数组luoguP3919 【模板】可持久化线段树 1（可持久化数组.

title : pb_dsdate : 2021-8-21tags : ACM,数据结构author : Linno简介pb_ds库全称Policy-Based Data Structures。封装了很多数据结构入哈希表、平衡二叉树、字典树、堆等。哈希表声明方式#include<ext/pb_ds/assoc_container.hpp>#include<ext/pb_ds/hash_policy.hpp>using namespace __gnu_pb.

title : 平衡树专题之替罪羊树date : 2022-2-8tags : ACM,数据结构，平衡树author : Linno替罪羊树替罪羊树是一种非常优(bao)雅(li)的平衡树，与普通平衡树的区别是，它维护平衡的方式不是旋转，而是重构。尽管重构的过程是非常暴力的，复杂度依然是很好的O(logn)O(logn)O(logn)准备工作需要储存的信息：左右子树编号、当前结点的值、以当前结点为根的树的大小和实际大小、删除标记。struct Node int l,r,val; /.