Alyona and Spreadsheet
题 意: 给你一个n*m的矩阵,举证种填入数字ai,j,给出q个询问,每次输入l,r问从第l行到第r行是否为不递减序列。
数据范围:
1<=n*m<=100000
1<=ai,j<=1e9
1<=q<=1e5
1<=li<=ri<=n
输入样例:
5 4
1 2 3 5
3 1 3 2
4 5 2 3
5 5 3 2
4 4 3 4
6
1 1
2 5
4 5
3 5
1 3
1 5
输出样例:
Yes
No
Yes
Yes
Yes
No
思 路:这题维护当前行 r 最小的一行l 使得l到r为 存在一个非递减序列。其实是非常好维护的。current[j]当前列的最后一个值,b[j]当前列的最小的那个l,ans[i]当前行 最小的那个行。
收 获:这题在训练的时候没有写出来,思维有点僵硬啊。要训练思维。这题总的来说对思维的提升还是很有帮助的。
#include<bits/stdc++.h>
using name