3104-数据结构

数据结构？

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

在现实生活中，我们所需要处于的数据往往过于庞大，以至于计算机的效率远远不能满足，于是一些用于优化数据操作，修改与查询的数据结构应运而生。如针对竞赛的线段树，动态树，树链剖分，较多的应用于实际生活的伸展树，红黑树，B树等等。这些数据结构都很出色的完成了自己的使命，大大降低了很多算法的时间复杂度。

现在问题来了，有一个n*m的矩阵，行编号从上到下依次为1，2，…，n，列编号从左到右依次为1，2，…，m。现在有T次操作，每次操作均为下述行为的一种：

1. 更新操作，将矩阵的一部分全部改为p。

2. 查询操作，查询矩阵中某个元素的值。

输入

多组输入。

对于每组输入：

首先输入n，m(1 <= n ,m <= 10)。

接下来的n行，每行m个整数，代表矩阵中的元素x(1 <= x <= 1000)。

接下来的一行有一个整数T(1 <= T <= 100)。

接下来的T行描述T次操作。

若此行的第一个整数为1，则其后跟随5个整数xu,yl,xd,yr,p(1 <= xu <= xd <= n ,1 <= yl <= yr <= m ,1 <= p <= 1000)，代表第一种操作，即将(x,y)（xu <= x <= xd && yl <= y <= yr）全部修改为p。

若此行的第一个整数为2，则其后跟随2个整数，x，y(1 <=x <= n , 1 <= y <= m)，代表第二种查询，即询问坐标（x，y）处的值。

输出

对于每个第二种询问，输出一个整数代表答案。

示例输入

2 31 2 34 5 632 1 11 1 1 2 3 12 2 3

示例输出

11
#include <iostream>using namespace std;int main(){    int n,m;    int a[100][100];    while(cin >> n >> m)    {       for(int i=1; i<=n; i++)        for(int j=1; j<=m; j++)        {            cin >> a[i][j];        }        int t,q,xu,yl,xd,yr,p,x,y;        cin >> t;        while(t--)        {            cin >>q;            if(q==1)            {                cin>>xu>>yl>>xd>>yr>>p;                for(int i=xu; i<=xd; i++)                for(int j=yl; j<=yr; j++)                {                    a[i][j]=p;                }            }            if(q==2)            {                cin>>x>>y;                cout<<a[x][y]<<endl;            }        }    }    return 0;}