强烈要求加强数据

Pethly_Cat @ 2020-08-13 15:12:51

by _998344353_ @ 2020-08-13 16:02:21

@dead_X 但是似乎写之前都要看一眼数据范围吧......再说似乎也没人会直接认为这题就是【模板】二维线段树

by LinkZelda @ 2020-08-15 11:01:42

话说如果暴力能过不就是入门了吗

by Kissky @ 2020-09-13 06:39:01

你骗我呢？就这提高组第一天第一题难度？我感觉是普及组的差不多！

by justinjia @ 2020-11-05 09:41:48

@LinkZelda 我就是暴力的，本以为会TLE（实际运行时间832ms和TLE没啥区别），没想到

WAWAWAWAWAREWAWAWARE！！！

#include"stdio.h"
#include"string.h"
int main(void){
    int n,m,f[1000][1000];
    memset(f,0,sizeof(f));
    scanf("%d%d",&n,&m);
    for(int i=0;i<m;i++){
        int x1,x2,y1,y2;
        scanf("%d%d%d%d",&x1,&x2,&y1,&y2);
        for(int j=y1;j<=y2;j++)
            for(int k=x1;k<=x2;k++)
                f[j][k]++;
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            printf("%d ",f[i][j]);
        printf("\n");
    }
    return 0;
}

by justinjia @ 2020-11-05 14:21:59

@Pethly_Cat 《深基》上数据范围只有n<=50（对不起，我不会用LaTeX公式表示小于等于号），还说

原题数据范围较大，需要使用二维前缀和的思路

。。。

by 966123anyunchuan @ 2020-11-22 20:20:37

这题是十几年前的提高d1t1吧

by wjd_ @ 2020-12-01 21:25:51

建议把m加强到1e5（或更大（1e7给生成器））

by xiaoty @ 2021-01-28 17:42:28

不用开输出优化也行

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
int a[1005][1005];
void print(int x1,int y1,int x2,int y2)
{
    for(int i=x1;i<=x2;i++)
        for(int j=y1;j<=y2;j++)
            a[i][j]++;
}
int main()
{
    //freopen(".in","r",stdin);
    //freopen(".out","w",stdout);
    int n,m;
    cin>>n>>m;
    int x1,y1,x2,y2;
    for(int i=0;i<m;i++)
    {
        cin>>x1>>y1>>x2>>y2;
        print(x1,y1,x2,y2);
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
            cout<<a[i][j]<<' ';
        cout<<endl;
    }
    return 0;
}

by xiaoty @ 2021-01-28 17:44:19

这不是水，这是海

by A_Đark_Horcrux @ 2021-02-01 15:26:30

@chen_zhe 请求加强数据qaq