摘要：
1.结果 赛时做出：AB（D） 赛后做出：CD 评分变化：1535->1500 rank：4521 2.赛后总结 >1 个人评价 这次比赛是我寒假的第一次，昨天坐了一天的动车，虽然平稳，但还是有晕车，导致晚上状态不好，个人因素还是有的。最主要的因素还是后一个小时太晕了，D题有个小问题没发现。 除此之 阅读全文
摘要：
单调队列使用范围： 滑动区间的极值查询与维护 单调队列的原理： 单调队列需要持续维护队列的单调性，我们假设该队列为单增队列，那么最小值可以在队尾取得。 如图是一个刚建立的队列 接下来思考插入一个元素怎么处理：我们从队首开始看，如果队首的元素比目前需要插入的值大，那么原先队列的那个值在滑动过程中就不会 阅读全文
摘要：
ST表的使用范围： 1.处理静态数组的极值问题 2.尾部增减数组的极值问题 ST表的原理： 1.预处理：ST表的中心思想是动态规划，我们规定数组 Max[i][j] 储存的是数组中从第 i 个元素开始，总共 2^j 个数字的极（大）值，区间末尾位置为 i+2^j-1。输入数组时，直接输入到 Max[ 阅读全文
摘要：
并查集的使用范围: 1.合并集合 2.查询两元素是否属于同一集合 高级用法: 3.进行集合划分<带权并查集> 4.连通块块数查询&块内元素个数统计<连通图> 5.撤销合并<可持久化并查集> //本文暂不涉及, 我还不会 并查集基本操作: #define rep(i,n) for(int i = 1; 阅读全文
