摘要：分析:$f[i][j][k]$表示$i到2k$行和$j到2k$列的矩阵中的最大值，可以从四个部分状态转移过来，\(f[i][j][k - 1], f[i + (1 << (k - 1))][j][k - 1]), f[i][j + (1 << (k - 1))][k - 1], f[i + (1 < 阅读全文

摘要：题意:你被给予了一个非单调递减的n个数字的序列a1, a2, ..., an。除此之外，你被给予了q个询问，每个询问由i, j(1 ⇐ i ⇐ j ⇐ n)。求这个区间内出现最多的数的次数。 分析:这是一个非单调递减的序列，比如样例中的-1 -1 1 1 1 1 3 10 10 10，我们可以得到每 阅读全文