第一篇。。。。

先试试各种功能

#include <cstdio>#include <algorithm>#include <queue>#include <vector>#include <cmath>#define max(a,b) ((a)>(b)?(a):(b))#define min(a,b) ((a)<(b)?(a):(b))#define len 500050using namespace std; struct Node{ long l,r,data,k; friend bool operator <(const Node& a,const Node& b){ return a.data<b.data; }};priority_queue<Node> heap; Node temp;long n,l,r,m,x;long f[len][20],a[len]; long rmq(long l1,long l2){ long u=long(log(double(l2-l1+1))/log(2.0)); return a[f[l1][u]]<a[f[l2-(1<<u)+1][u]]?f[l1][u]:f[l2-(1<<u)+1][u];} int main(int argc,char** argv){ scanf("%ld%ld%ld%ld",&n,&m,&l,&r); n++; f[1][0]=1; for(long i=2;i<=n;i++) scanf("%ld",&x),a[i]=a[i-1]+x,f[i][0]=i; long u=long(log(double(n))/log(2.0)); for(long j=1;j<=u;j++) for(long i=1;i+(1<<j)-1<=n;i++) if(a[f[i][j-1]]<a[f[i+(1<<(j-1))][j-1]]) f[i][j]=f[i][j-1]; else f[i][j]=f[i+(1<<(j-1))][j-1]; for(long i=l+1;i<=n;i++){ long k,l1,l2,t; l1=max(i-r,1);l2=i-l; t=rmq(l1,l2); k=a[t]; temp.l=l1;temp.r=l2;temp.k=i;temp.data=a[i]-k; heap.push(temp); } long long ans=0; for(long i=1;i<=m;i++){ long k,l1,l2,t; Node gee; temp=heap.top();heap.pop(); ans+=temp.data; if(i==m-1000) i=m-1000; l1=temp.l,l2=temp.r;t=rmq(l1,l2); if(t>l1){ k=rmq(l1,t-1); gee.l=l1,gee.r=t-1,gee.data=a[temp.k]-a[k],gee.k=temp.k; heap.push(gee); } if(t<l2){ k=rmq(t+1,l2); gee.l=t+1,gee.r=l2,gee.data=a[temp.k]-a[k],gee.k=temp.k; heap.push(gee); } } printf("%I64d/n",ans); return 0;} 

 

  以上是代码。

 

然后字体颜色

闪烁字体

我就不相信你会看到这行字、

 

Over，感觉比baidu空间好，起码支持chrome，省的每次发博还得去IE。。就是皮肤有些蛋疼，不过也没什么啦~~~