摘要：
SuperBrother打鼹鼠 Vijos链接 题目描述： 在一个矩阵中，有三种操作： 1.后面跟着3个数x,y,k，表示在点(x,y)处新出现了k只鼹鼠。 2.后面跟着4个数x1,y1,x2,y2，表示询问矩形(x1,y1)-(x2,y2)内的鼹鼠数量。 3.表示结束。 思路： 一个树状数组就可以 阅读全文
摘要：
生日礼物 洛谷链接 题目描述： 在一段彩带上有不同颜色的彩珠，求出包含所有颜色彩珠的最短彩带长度。 思路： 我们可以把按彩珠的位置把所有彩珠排一下序，然后从1开始遍历这些彩珠，并记录出现过的颜色数目，知道该数目等于颜色总数，就开始模拟队列的先进先出，不断更新答案。 代码： 1 #include<cs 阅读全文
摘要：
滑动窗口 洛谷链接 题目描述： 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个窗口从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 思路： 直接单调队列搞上，但需要两个单调队列，一个存最小值，一个存最大值，还要有数组来保存它的下标，以计算这个 阅读全文