25分，求助

neverlove @ 2024-07-28 15:23:47

#include"bits/stdc++.h"
using namespace std;
int main(){
    long long a,s[100005],k=0;
    cin>>a;
    for(long long i=0;i<a;i++){
        cin>>s[i];
    }
    for(long long i=0;i<a;i++){
        for(int j=0;j<i;j++){
            if(s[j]>s[i])k++;
        }
    }
    cout<<k;
}

by meifan666 @ 2024-07-28 15:33:41

@neverlove n到5e5,你的方法效率为n*n,明显超时

by xudongyi1 @ 2024-07-28 15:38:07

@neverlove 这题 O(n^2) 过不了吧

by neverlove @ 2024-07-28 16:16:10

所以怎么做啊QAQ

by asd890123 @ 2024-07-29 16:09:15

骗分可以，但是没有出奇迹就不要问别人为什么出不了奇迹，很讨厌这种暴力TLE/MLE还来求助，水平不到就别做或者骗完分就走，还有怎么做，你自己不会看题解吗？！！

@neverlove

by neverlove @ 2024-07-30 14:03:19

@asd890123 谢谢提醒，下次注意。

by asd890123 @ 2024-07-31 09:12:22

还有就是蓝名可以先从红题和橙题做起，等绿名了在开始学习算法，当然如果要冲刺的话也是可以的，建议在TLE/MLE时看题解学学算法/数据结构，不要总想着卡常，一般要卡常的题都会说明的（而且这类题很少且普遍难度都在T3以上）

@neverlove

by asd890123 @ 2024-07-31 09:15:34

这次告诉你吧，用归并排序/树状数组做，归并不会的话建议去做一下P1177（那题做法很多，学习一下归并排序），树状数组的话可以做一下这个题单，或者只做模版题也行

@neverlove

by neverlove @ 2024-07-31 14:07:44

@asd890123 好的，谢谢。