a1111111121q的博客

原创 洛谷 P2032 扫描

对于 100% 的数据，1≤k≤n≤2×10^6，矩阵中的元素大小不超过 10^4 并且均为正整数。一开始木板盖住了矩阵的第 1-k 个数，每次将木板向右移动一个单位，直到右端与第 n 个数重合。第一行两个整数 n,k，表示共有 n 个数，木板可以盖住 k 个数。第 i 行表示第 i∼i+k−1 个数中最大值是多少。有一个 1×1×n 的矩阵，有 n 个整数。对于 20% 的数据，1≤k≤n≤10^3。对于 50% 的数据，1≤k≤n≤10^4。共 n−k+1 行，每行一个整数。