合集-数据结构学习笔记

「学习笔记」树状数组
摘要：「学习笔记」树状数组[TOC] # 树状数组 ## Question 用一个数据结构维护一个序列，支持单点修改和区间求和。 ## DataStructure：树状数组 ### 前置知识：lowbit 用来计算一个数二进制下的最低位的1和后面的0构成的数。计算方法为：$\text{lowbit}(x)=x\&(-x)$ 阅读全文
posted @ 2022-01-18 16:38 K8He 阅读(414) 评论(0) 推荐(1)
「学习笔记」线段树
摘要：[TOC] # 「学习笔记」线段树 ## Question 用一个数据结构维护一个数列，支持： - 单点/区间修改 - 区间求和/最大值/最小值/... ## DateStructure:线段树 ### 整体思想 线段树就是一大段分成两小段，对于小段再继续分割，更新时更新父节点，查询时合并区间的查询 阅读全文
posted @ 2022-01-18 22:06 K8He 阅读(362) 评论(0) 推荐(5)
「学习笔记」单调队列与单调栈
摘要：# 「学习笔记」单调队列与单调栈 点击查看目录 > [TOC] ## 单调队列 一个具有单调性的队列。插入一个元素时，如果直接插入不满足单调性，就一直**从后**弹出，直到插入后满足单调为止。一般用双端队列实现。 （stl里有双端队列`deque`，但常数较大，建议手写） ### Examples: 阅读全文
posted @ 2022-01-21 22:03 K8He 阅读(368) 评论(0) 推荐(1)
「学习笔记」线段树合并
摘要：「学习笔记」线段树合并「学习笔记」线段树合并 点击查看目录 目录「学习笔记」线段树合并数据结构动态开点权值线段树线段树合并例题：魔法少女LJJ题意思路代码练习题bzoj4919 大根堆和luogu P4577[FJOI2018]领导集团问题雨天的尾巴思路代码P4219 [BJOI2014]大融合思路代码[ZJOI2010 阅读全文
posted @ 2022-04-13 16:34 K8He 阅读(622) 评论(4) 推荐(3)
「学习笔记」分块与莫队
摘要：数据结构分块，算法 莫队与带修莫队 阅读全文
posted @ 2022-06-29 17:50 K8He 阅读(566) 评论(4) 推荐(8)
「学习笔记」平衡树基础：Splay 和 Treap
摘要：Splay，Treap，替罪羊树和 FHQ_Treap 阅读全文
posted @ 2023-03-19 09:48 K8He 阅读(542) 评论(0) 推荐(5)