# pragma G++ optimize "O3"//一號加速 #include<cstdio> #include<cctype> #include<algorithm> #define MAXN 20000 using namespace std; struct Cow{int v,x;inline bool operator < (Cow tar){//強制內(nèi)聯(lián)return v<tar.v;} }cow[MAXN+1]; inline char get_char(){//超級快讀static char buf[1000001],*p1=buf,*p2=buf;return p1==p2&&(p2=(p1=buf)+fread(buf,1,1000000,stdin),p1==p2)?EOF:*p1++; } inline int read(){int num=0;char c;while(isspace(c=get_char()));while(num=num*10+c-48,isdigit(c=get_char()));return num; } inline int Abs(int a){//絕對值優(yōu)化int b=a>>31;return (a+b)^b; } int main(){//盡量使用局部變量int n=read();long long ans=0;for(int i=1;i<=n;++i) cow[i].v=read(),cow[i].x=read();sort(cow+1,cow+n+1);//先排序，然后就可以省去求maxfor(int i=1;i<=n;++i)for(int j=1;j<i;++j)//n^2的復(fù)雜度ans+=cow[i].v*Abs(cow[i].x-cow[j].x);printf("%lld",ans);//long long 速度比 int 慢return 0; }

?以上方法是枚舉，樸素O(N2)，在本題的數(shù)據(jù)規(guī)模下可以在規(guī)定時間限制內(nèi)解決，如果奶牛數(shù)目不是20000，而是200000，怎么辦？試一試下面兩種方法：

類似于歸并排序的二分O(N logN)

樹狀數(shù)組O(N logN)

（可參考https://www.luogu.org/blog/user31021/solution-p2657）

總結(jié)

以上是生活随笔為你收集整理的读数据优化 绝对值函数优化 加速 示范程序 洛谷P2345奶牛集会的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。