合集-数据结构
摘要：并查集的使用范围: 1.合并集合 2.查询两元素是否属于同一集合 高级用法: 3.进行集合划分<带权并查集> 4.连通块块数查询&块内元素个数统计<连通图> 5.撤销合并<可持久化并查集> //本文暂不涉及, 我还不会 并查集基本操作: #define rep(i,n) for(int i = 1;
阅读全文
摘要：ST表的使用范围： 1.处理静态数组的极值问题 2.尾部增减数组的极值问题 ST表的原理： 1.预处理：ST表的中心思想是动态规划，我们规定数组 Max[i][j] 储存的是数组中从第 i 个元素开始，总共 2^j 个数字的极（大）值，区间末尾位置为 i+2^j-1。输入数组时，直接输入到 Max[
阅读全文
摘要：单调队列使用范围： 滑动区间的极值查询与维护 单调队列的原理： 单调队列需要持续维护队列的单调性，我们假设该队列为单增队列，那么最小值可以在队尾取得。 如图是一个刚建立的队列 接下来思考插入一个元素怎么处理：我们从队首开始看，如果队首的元素比目前需要插入的值大，那么原先队列的那个值在滑动过程中就不会
阅读全文
