数据结构刷题记录

单调栈

线段树

区间修改,区间查询

1.洛谷P3373

区间加减、乘

区间询问和


2.POJ3667

区间覆盖

查询最左断点

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


李超树

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

1.BZOJ1568


2.BZOJ4700


3.ARC051D


4.BZOJ3615


权值线段树


线段树合并

BZOJ2212


BZOJ4552


BZOJ4756


并查集


可持久化并查集

BZOJ3673


BZOJ3674


UOJ393


哈希

双哈希


哈希表

CodeVS2875


CodeVS1004


CodeVS1230


树状数组

区间修改区间查询

CodeVS1082


二分(一个log)

Hdu5860


主席树

区间K大


Spaly

中位数


Fhq_treap


LCT


树链剖分


可并堆

左偏树


虚树

BZOJ2286


BZOJ3572


K-D tree


猜你喜欢

转载自www.cnblogs.com/xiejiadong/p/9466136.html