您的位置: 首页 > IT文章 > 数据结构刷题记录单调栈线段树并查集哈希树状数组主席树 Spaly Fhq_treap LCT 树链剖分可并堆虚树 K-D tree

数据结构刷题记录单调栈线段树并查集哈希树状数组主席树 Spaly Fhq_treap LCT 树链剖分可并堆虚树 K-D tree

分类: IT文章 • 2022-07-16 23:41:41

线段树

区间修改，区间查询

1.洛谷P3373

区间加减、乘

区间询问和

2.POJ3667

区间覆盖

查询最左断点

1 a:询问是不是有连续长度为 a 的空房间,有的话住进最左边
2 a b:将[a,a+b-1]的房间清空

李超树

https://wenku.baidu.com/view/6735b8e29b89680203d825b7.html

1.BZOJ1568

数据结构刷题记录
单调栈
线段树
并查集
哈希
树状数组
主席树
Spaly
Fhq_treap
LCT
树链剖分
可并堆
虚树
K-D tree

整张图还是非常的形象，用永久标记维护最优的一次函数

线段树合并

BZOJ2212

BZOJ4552

拆分和合并的模板题

BZOJ4756

并查集

可持久化并查集

BZOJ3673

BZOJ3674

UOJ393

哈希

双哈希

哈希表

CodeVS2875

CodeVS1004

CodeVS1230

树状数组

区间修改区间查询

CodeVS1082

二分（一个log）

Hdu5860

主席树

区间K大

Spaly

中位数

Fhq_treap

LCT

树链剖分

可并堆

左偏树

虚树

BZOJ2286

BZOJ3572

K-D tree