hdu5749专题

【HDU5749 BestCoder Round 84C】【ST-RMQ?NO!暴力跳法or单调栈法 + 贡献思维】Colmerauer 所有子矩阵size乘鞍点权值和

Colmerauer Accepts: 32 Submissions: 121 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述 Peter有一个n \times mn×m的矩阵MM. 定义S(a,b)S(a,b)为