数据结构 - 随笔分类 - XiaoLe_MC

摘要：

[学习笔记] Splay & Treap 平衡树 - 数据结构 Splay 树又名伸展树，一种平衡二叉查找树，通过

Splay

$\text{Splay}$ 操作不断把节点旋到根节点来维护整颗树的平衡。说人话，很玄学的玩意，复杂度是单 log 级别的。为啥是单 log，科学的解释请移步 OI-WIKI。

15

0

[题解] [HNOI2016] 序列

摘要：原题链接题面给定长度为

n

$n$ 的序列：

a_{1}, a_{2}, \dots, a_{n}

$a_1, a_2, \cdots , a_n$ ，记为

a [1 : n]

$a[1 \colon n]$ 。类似地，

a [l : r]

$a[l \colon r]$ （

1 \leq l \leq r \leq N

$1 \leq l \leq r \leq N$ ）是指序列：$ a_{l}, a_{l+1}, \cdot

54

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];

29

0

xiaolemc

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

公告

搜索

常用链接

最新随笔

我的标签

合集

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论