摘要： 显然问题即求$\frac{\sum_{x\le l\le r\le y}(\max_{l\le i\le r}a_{i}+\min_{l\le i\le r}a_{i})}{(y-x+2)(y-x+1)}$ 分母显然是常数，分子中$\max$​和$\min$​是类似地，不妨仅考虑$\sum_{x\l 阅读全文

摘要： 构造一个01矩阵，其中格子$(i,j)$​​​​​对应于第$ik+j$​​个​​​的位置（其中$0\le i<\lceil\frac{n}{k}\rceil,0\le j<k$​​​，位置从0开始编号）​​，那么问题即有以下限制： 1.$(\lceil\frac{n}{k}\rceil-1,j)$（ 阅读全文