摘要：
什么是莫队算法 莫队算法 何谓二维莫队 区别与一维莫队，无非就是放在了二维上而已。 适用范围 同一维莫队。 二维莫队的思路 依然是将问题离线，将整张图（设长为$n$宽为$m$），我们分别将长和宽分成根号块，然后将其编号，对于每一组询问，我们将其一个端点按块的大小排序，另一个端点直接按大小排序，可以类 阅读全文
摘要：
题目描述 $G$国周边的$n$个小国家构成一个联盟以抵御$G$国入侵，为互相支援，他们建立了$n−1$条双向通路，使得任意两个国家可以经过通路相互到达。当一个国家受到攻击时，所有其它国家都会沿着最短路径前往这个国家进行支援，经过每条通路所需的时间均为$1$。定义一个国家的危险程度为所有国家全部赶到需 阅读全文
摘要：
题目描述 小$C$在家中开垦了一块菜地，可以抽象成一个$r\times c$大小的矩形区域，菜地的每个位置都种着一种蔬菜。秋天到了，小$C$家的菜地丰收了。 小$C$拟定了$q$种采摘蔬菜的计划，计划采摘区域是菜地的一个子矩形，你需要帮助他计算每种计划的美味度，美味度等于每种蔬菜在采摘区域出现次数的 阅读全文
摘要：
题目描述 小$Y$家门前有一条街道，街道上顺序排列着$n$幢建筑，其中左起第$i$幢建筑的高度为$h_i$。小$Y$定义街道的不美观度为所有相邻建筑高度差的绝对值之和乘上常数$c$，为了改善街道环境，政府决定进行施工，施工队会选择一些建筑并提升它们的高度，如果一幢建筑最终高度增加了$t$，则需要花费 阅读全文
摘要：
题目描述 小$G$的喜欢作画，尤其喜欢仅使用黑白两色作画.画作可以抽象成一个$r\times c$大小的$01$矩阵。现在小$G$构思好了了他的画作，准备动笔开始作画。初始时画布是全白的，他每一次下笔可以将一个四联通的部分涂成黑色或白色。你需要告诉他，在给出的构思下，他最少需要下笔多少次才能完成画作 阅读全文