随笔分类 - 数据结构——平衡树

CSP 2021 总结

摘要：CSP 2021 总结 PJ 开题顺序：1342 应该先做 T2 ，导致我 T2 直接看错 T1、T3 T1 ：直接推规律即可，考场的想法应该正确 T3 ：好家伙直接 map 走起 T2 最崩溃的来了：

5000 \times 8000 = 4 e 7

$5000\times8000=4e7$ 是吧，愣是给我看成了

4 e 8

$4e8$ 然后想打插入阅读全文

posted @ 2021-10-26 20:22 小蒟蒻laf 阅读(292) 评论(1) 推荐(1) 编辑

2021.05.04【NOIP提高B组】模拟总结

摘要：T1 题目大意，

S_{i, j} = \sum_{k = i}^{j} a_{k}

$S_{i,j}=\sum_{k=i}^j a_k$ ，求

a n s = min {S_{i, j} \mod P | S_{i, j} \mod P \geq K}

$ans=\min\{ S_{i,j}\mod P|S_{i,j}\mod P\ge K \}$ 其中

i \leq j

$i\le j$ ，

{S_{i, j} \mod P | S_{i, j} \mod P \geq K}

$\{ S_{i,j}\mod P|S_{i,j}\mod P\ge K \}$ 非阅读全文

posted @ 2021-05-04 21:58 小蒟蒻laf 阅读(54) 评论(0) 推荐(0) 编辑

Splay

摘要：前言 2020 年学的最后一个算法！然而到了现在才来填有的人说 Splay 常数大，还难打。但是这迟早是要学的：总会遇到 LCT 基本操作约定

c n t_{i}

$cnt_i$ ：节点

i

$i$ 重复的个数

v a l_{i}

$val_i$ ：节点

i

$i$ 的权值

s z_{i}

$sz_i$ ：节点

i

$i$ 的子树大小 \ 阅读全文

posted @ 2021-02-11 23:57 小蒟蒻laf 阅读(570) 评论(0) 推荐(3) 编辑

c++ FHQ Treap

摘要：前面我们对平衡树有了个大概的了解关于 Treap Treap=Binary Search Tree + Heap 二叉搜索树 + 二叉堆（一般是小根堆） Treap 每一个节点有两个值一个值是平衡树的值，一个值是随机的（用于堆来保持平衡）二叉堆的性质使其保持平衡关于 FHQ Treap 这个阅读全文

posted @ 2020-05-06 11:50 小蒟蒻laf 阅读(736) 评论(0) 推荐(2) 编辑

c++ 平衡树

摘要：平衡树的性质它其实就是一个 BST(Binary Search Tree 二叉搜索树)。当然，不同的平衡树会有自己的特性 BST 的性质只有一个：任意一个节点的左子树的所有节点都比它的优先级高，右子树的所有节点都比他的优先级低。注意：一个节点也可以当成一颗子树如下： Why 平衡树？看到阅读全文

posted @ 2020-05-06 11:48 小蒟蒻laf 阅读(478) 评论(0) 推荐(1) 编辑

公告

昵称：小蒟蒻laf 园龄：5年1个月粉丝：24 关注：3

昵称：小蒟蒻laf
园龄： 5年1个月
粉丝： 24
关注： 3

+加关注

Welcome to Konjak's|

2025年3月

日

一

二

三

四

五

六

小蒟蒻laf

漫漫 OI 路

随笔分类 - 数据结构——平衡树

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论