摘要：题意 给定一个n * n的矩阵,和一个整数B, K次询问,每次询问给出一对x,y 求以x y为左上角的B * B的子矩阵中的最大差值是多少 1 <= N <= 250, 1 <= K <= 100000, 1 <= B <= N 题解 本题难度并不大，但是要注意将差值拆成最大值与最小值维护这个方法。 阅读全文

摘要：题目 多组测试数据 给你n个数, 以非递减的顺序给出 再给你q个询问, 每个询问给你两个数a b 查询a b区间内的众数的出现次数 题解 可知n个数必是由无数相同的数的段落连在一起形成的（如aaaabbbcccc)，所以我们可以设mx[i][j]表示从i开始经过1<<j个段里众数的出现次数，然后每次 阅读全文