#27438: 送出程式碼之前先看一下


r1cky (hehe)

學校 : 國立臺灣師範大學
編號 : 158637
來源 : [101.10.0.12]
最後登入時間 :
2025-10-04 16:29:51

因為看到太多人沒過所以我提醒一下,如果你使用的是暴力解(像是直接用boolean陣列),而不是使用線段樹或BIT之類的資料結構,就先不要衝動的寄出你的程式碼!會因為執行效率差,保證拿NA(20%)!!!(因為我也拿過)

#49139: Re: 送出程式碼之前先看一下


11310309@std.tcfsh.tc.edu.tw (洪示翮臺中一中)

學校 : 不指定學校
編號 : 285398
來源 : [210.60.35.135]
最後登入時間 :
2025-10-03 15:46:13

因為看到太多人沒過所以我提醒一下,如果你使用的是暴力解(像是直接用boolean陣列),而不是使用線段樹或BIT之類的資料結構,就先不要衝動的寄出你的程式碼!會因為執行效率差,保證拿NA(20%)!!!(因為我也拿過)

其實可以到30%(第3題0.8秒硬過去)底下是我的暴力Code

#include<bits/stdc++.h>
using namespace std;
int b[200000][2];
int fast(int x);
int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);
    int a;
    cin>>a;
    long long ans=0;
    for(int i=0;i<2*a;i++){
        cin>>b[i][0];
    }
    for(int i=0;i<2*a;i++){
        if(b[i][1]!=1){
            ans+=fast(i);
        }
    }
    cout<<ans;
    return 0;
}
int fast(int x){
    int z=0,j=x+1;
    while(1){
        
        
        if(b[j][0]<b[x][0]){
            z+=1;
        }else if(b[j][0]==b[x][0]){
            b[j][1]=1;
            break;
        }
        j++;
    }
    return z;
}