CodeForces - 777C Alyona and Spreadsheet(思维题)

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