数据结构 - 随笔分类 - XiaoLe_MC

摘要：

[学习笔记] Splay & Treap 平衡树 - 数据结构 Splay 树又名伸展树，一种平衡二叉查找树，通过 $\text{Splay}$ 操作不断把节点旋到根节点来维护整颗树的平衡。说人话，很玄学的玩意，复杂度是单 log 级别的。为啥是单 log，科学的解释请移步 OI-WIKI。阅读全文

posted @ 2024-08-29 09:43 XiaoLe_MC 阅读(57) 评论(0) 推荐(0)

[题解] [HNOI2016] 序列

摘要：原题链接题面给定长度为 $ n $ 的序列：$ a_1, a_2, \cdots , a_n $，记为 $a[1 \colon n]$。类似地，$a[l \colon r]$（ $ 1 \leq l \leq r \leq N$ ）是指序列：$ a_{l}, a_{l+1}, \cdot 阅读全文

posted @ 2024-08-16 19:18 XiaoLe_MC 阅读(231) 评论(0) 推荐(0)

[学习笔记] 动态开点权值线段树合并 - 数据结构

摘要：权值线段树例题【模板】普通平衡树 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 1; int n, val[N], opt[N], num[N], cnt, len, san[N], m[N], rnk[N]; 阅读全文

posted @ 2024-07-03 19:10 XiaoLe_MC 阅读(65) 评论(0) 推荐(0)

xiaolemc

随笔分类 - 算法竞赛 / 数据结构

公告