随笔分类 - DS
重探 FHQ Treap
摘要：感觉好多时间前学的 FHQ Treap，然后当时巨多大蒙古。现在接触了很多东西之后逐渐能明白这个很酷的数据结构，然后还深入感受了一下这个数据结构的妙处。 （注意：本篇文章涉及资本主义和共产主义，为了保全自身，请勿将关于政治的描述进行当今社会的带入，仅做类比）。 此外，本文还从比较地分析了权值树和平衡
莫队学习笔记2
摘要：前一篇：https://www.cnblogs.com/TetrisCandy/p/13775757.html CF220B Little Elephant and Array 简单到不能再简单的莫队模板题 #include<bits/stdc++.h> #define rep(i,a,b) for
莫队学习笔记
摘要：普通莫队 适用范围：离线，区间问询，从 算出 的时间复杂度小，以及一切可以用莫队的题目 不适用范围：在线，奇怪的无法增量式求解的问题，以及一切不可以用莫队的题目 由于本人过菜，只学不带修不回滚不二次离线的简单莫队。 假设询问的区间为 ，目标函数为
