O(mn²)竟然过了。。。

P3397 地毯

2huk @ 2023-01-28 11:14:56

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>

using namespace std;

#define int long long
#define TRACE 1
#define tcout TRACE && cout
#define el printf("\n")
#define inf 0x7fffffff

int n, m;
int a[1010][1010];
int x1, x2, y1, y2; 

signed main()
{
    cin >> n >> m;
    while(m--){
        cin >> x1 >> y1 >> x2 >> y2;
        for(int i=x1; i<=x2; i++){
            for(int j=y1; j<=y2; j++){
                a[i][j]++;
            }
        }
    }
    for(int i=1; i<=n; i++){
        for(int j=1; j<=n; j++){
            cout << a[i][j] << ' ';
        }
        el;
    }
    return 0;
}

https://www.luogu.com.cn/record/100652450


by juruo_zxt @ 2023-01-28 11:15:29

这算tlqtj吗(


by CSPJ10pts @ 2023-01-28 11:17:49

@PHzxt 不算,但没啥意义,lz最好紫衫


by w9095 @ 2023-01-28 11:20:47

如果你只是想感叹,请发犇犇

如果你想加强数据,请给出数据


by Eleveslaine @ 2023-01-28 11:22:11

所以你想表达什么,这数据才 10^3\ O(mn^2) 肯定能过啊


by juruo_zxt @ 2023-01-28 11:24:27

我草,李斯特来了


by yinhee @ 2023-01-28 11:25:23

@Franz_Liszt 你确定mn^2能过1e3?这题常数小可能卡的过去但是不要误导别人啊


by Micnation_AFO @ 2023-01-28 11:26:53

@Franz_Liszt lg 2s O2 才差不多跑过 4e8


by chen_zhe @ 2023-01-28 11:31:44

小常数 O(mn^2)1000 闭着眼睛跑的。


by chen_zhe @ 2023-01-28 11:33:45

@yinhee 咋就跑不过去?这内存都连续访问的。


by Powerful_25 @ 2023-01-28 11:39:15

cz楼下!


| 下一页