数据结构基础（确信）

数据结构基础

荆昱熹提供

题目	链接	难度	标签
一起走很长的路！	https://ac.nowcoder.com/acm/contest/95334/E	1800	前缀和ST表
小L的min-max问题	https://ac.nowcoder.com/acm/contest/95337/H	1900	排列组合ST表
小鸡的排列构造的checker	https://ac.nowcoder.com/acm/contest/95338/I	1800	离线树状数组
硝基甲苯之魇	https://ac.nowcoder.com/acm/contest/95323/K	2400	ST表GCD前缀和二分
智乃的Notepad	https://ac.nowcoder.com/acm/contest/95335/D	2300	离线树状数组ST表字典树

詹靖杰提供(基本是基础题)

题目	链接	难度	标签
Static RMQ	https://judge.yosupo.jp/problem/staticrmq	模板	ST表线段树
由乃救爷爷	https://www.luogu.com.cn/problem/P3793	科技	O(n)-O(1)RMQ四毛子笛卡尔树
Lowest Common Ancestor	https://judge.yosupo.jp/problem/lca	模板	LCAST表树剖
敌兵布阵	https://acm.hdu.edu.cn/showproblem.php?pid=1166	简单	线段树树状数组单点修区间求和
I Hate It	https://acm.hdu.edu.cn/showproblem.php?pid=1754	简单	线段树单点修区间max
A Simple Problem with Integers	http://poj.org/problem?id=3468	简单	线段树懒标记区间加区间求和
GSS5 - Can you answer these queries V(这是一个系列，都可以去做)	https://www.spoj.com/problems/GSS5/en/	中等	线段树信息合并
Segment Add Get Min	https://judge.yosupo.jp/problem/segment_add_get_min	模板	李超线段树
数颜色/维护队列	https://www.luogu.com.cn/problem/P1903	模板	离线莫队