摘要：https://blog.csdn.net/sslz_fsy/article/details/81303003 阅读全文

摘要：一道例题，给定一串数字，求每连续k个数字的最大、最小值。 思路：初始化一个初始长度为k的单调队列，按从左到右加入元素，同时满足这个队列中的元素是递减的（也就是假如某个数被两个距离不超过k的大于他的数夹着，他会被从队尾调出队列）。得到最大值。 向右移动一格，假如队首离开范围，出队。往队尾加入元素前，把 阅读全文

摘要：这道题是提高+省选-的难度，做出来的话对数据结构题目的理解会增加很多。 可以使用一种叫做对顶堆的东西，对顶堆是在线维护第n小的logn的算法。大概的思路是，假如我们要找的是第n小，我们就维护一个大小为n的（位于下方的）大顶堆，（位于上方的）小顶堆中每个元素都比大顶堆的大。在这道题中，n不变时每次有新 阅读全文

摘要：https://www.luogu.org/problemnew/solution/P1111 并查集的水题，水题都错了好多发。 首先并不是有环就退出，而是连通分支为1才退出，每次合并成功连通分支才会减1。 还有一个bug就是假如没有到达连通分支为1，不应该输出maxt而是要输出-1。所以应该是在c 阅读全文