MekakuCityActors的博客

传送门题意：给出一个n * m的矩阵(n,m<=3000)，求其所有a*b的子矩阵内的最小值之和题解：对于每一列倒序维护一个单调递增的单调队列可以得到以每个格子为起点的长度为a的子矩阵的最小值，然后对于每行倒序对这些得到的最小值维护一个单调递增的单调队列即可得到每个格子为左上角的大小为a*b的子矩阵的最小值，求和即可(维护单调队列的题目要注意正序还是倒序)#include<bit...

传送门题意：给一个数组，可以对任意元素进行+1或者-1的操作，操作可以进行k(k<=1e14)次，求整个数组内最大值-最小值最小为多少题解：二分。先排序，对于某个待检验的答案，只需要假设当前元素为最小值时是否成立以及当前元素为最大值时是否成立即可，其中可以用单调队列维护出当前元素为最小值或最小值时之前的满足条件的元素同时使用一个变量num记录不满足条件元素的个数遍历数组时计算贡献即可#...

传送门题意：给出n个加油站的位置posi和重点t以及每个加油站油的价格vi以及油箱的体积L,求最小花费题解：如果油箱容量是无限大的那么显然可以直接使用优先队列每经过一个加油站就直接丢进去价格然后每次需要加油就弹出即可，而这里限制了油箱体积为L，就不能无脑无限量地使用最小值，此时维护一个价格单调递增的队列，每次选取队列头的油进行消耗，每次经过加油站，弹出尾部比当前油费贵的油，然后插入体积为L-油...