摘要：记录自己做过的数据结构题。不一定（但大致）按时间顺序排列。 阅读全文

摘要：【deprecated】记录较为进阶的数据结构内容。 阅读全文

摘要：线段树与历史最值问题 P4314 CPU 监控 Description 给定数组 \(\{a_i\}\)，维护以下操作。定义一个辅助数组 \(\{b_i\}\)，每次操作完后令 \(b_i=\max(a_i,b_i)\)。 查询 \(\max_{i=l}^{r} a_i\)（区间最值） 查询 \(\ 阅读全文

摘要：树状数组 树状数组支持的基本操作：单点修改，前缀和查询 一维树状数组 单点修改，区间查询 对于单点修改，直接修改即可。 对于区间查询，拆成 \(sum(r)-sum(l-1)\) 来做。 区间修改，单点查询 考虑在原序列的差分序列上建立树状数组。 于是单点修改转化为前缀和查询。区间修改转化为单点修改 阅读全文