摘要：这两天学习了主席树，基本上搞懂了主席树是怎么操作的 主席树，是一种可持久化线段树。最简单的操作就是维护静态区间第 $k$ 小 主席树通过维护历史版本，实现查询区间的有关操作 主席树的原理 假设现在有这么一个序列：$4, 1, 3, 5, 2$ 问如何求出区间 $[1,3]$ 内大小为第二的数？ ~~ 阅读全文

摘要：~~迟到的莫队知识总结~~ 最近学习了一种说优雅也挺优雅，说暴力也挺暴力的算法：莫队算法 普通莫队 "例题" 给出一个长度为$n$的数列，$a_1，a_2，...，a_n$，有$q$个询问，每个询问给出数对$(i，j)$，需要你给出$a_i，a_{i+1}，...，a_j$这一段中有多少不同的数字 阅读全文

摘要：贴几个板子，供自己看 分块核心：暴力操作 把一串序列分成$\sqrt{n}$个块，对每个块操作 左端不完整块，右端不完整块暴力计算 中间完整块lazy标记 最简单的分块题： "数列分块入门1" 就到这里吧 阅读全文

摘要：背景 最近在学平衡树，学了一下Splay，自己打了一些注释，现在放到这里 "Luogu链接" 题目 3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 26996 Solved: 12493[Submit][Stat 阅读全文