Description N,M≤109, K<min(N,M)N,M\leq 10^9,\ K<\min(N,M)Solution显然答案ans是0<ans<max(N,M)0<ans<\max(N,M) 那么就二分出一个答案，判断全局有多少个小于它，这个用分块即可，复杂度：O(Qlog(n)∗n−−√)O(Q\log(n)*\sqrt n)code#include <cstdio>#incl

Description为了准备校庆庆典，学校招募了一些学生组成了一个方阵，准备在庆典上演出。 这个方阵是一个n*m的矩形，第i行第j列有一名学生，他有一个能力值Aij。 校长会定期检查一个p*q的方阵，询问这个方阵的学生能力值之和，或是学生能力值的最大值，或是学生能力值的最小值。由于校长不喜欢一个方阵长宽之比差太多，他每次询问的方阵的长不会超过宽的两倍。作为校庆筹办组组长