数据结构刷题记录

单调栈

线段树

区间修改,区间查询

1.洛谷P3373

区间加减、乘

区间询问和


2.POJ3667

区间覆盖

查询最左断点

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


李超树

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

1.BZOJ1568

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


线段树合并


BZOJ2212


BZOJ4552

拆分和合并的模板题


BZOJ4756


并查集


可持久化并查集

BZOJ3673


BZOJ3674


UOJ393


哈希

双哈希


哈希表

CodeVS2875


CodeVS1004


CodeVS1230


树状数组

区间修改区间查询

CodeVS1082


二分(一个log)

Hdu5860


主席树

区间K大


Spaly

中位数


Fhq_treap


LCT


树链剖分


可并堆

左偏树


虚树

BZOJ2286


BZOJ3572


K-D tree


posted @ 2018-08-13 08:25  Xiejiadong  阅读(...)  评论(... 编辑 收藏
levels of contents