栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 1990 MooFest

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 1990 MooFest

#include <stdio.h>#include <string.h>#include <algorithm>#define MAX(a,b) (a>b?a:b)#define ABS(a) ((a)>0?(a):-1*(a))#define TK(a) (a&(a^(a-1)))#define N 20005using namespace std;struct Node{    long long v,x;    bool operator<(const Node & a)const    {        return v<a.v;    }}node[N];long long num[2][N];long long rsum(int pos,int d){    long long ans=0;    while(pos>0)    {        ans+=num[d][pos];        pos-=TK(pos);    }    return ans;}void toput(int pos,long long v,int d){    while(pos<=20000)    {        num[d][pos]+=v;        pos+=TK(pos);    }}int main(){    int n;    scanf("%d",&n);    memset(num,0,sizeof(num));    for(int i=1;i<=n;i++)        scanf("%lld%lld",&node[i].v,&node[i].x);    sort(node+1,node+1+n);    long long ans=0;    for(int i=1;i<=n;i++)    {        long long a=rsum(node[i].x,0),b=rsum(node[i].x,1);        ans+=(node[i].x*a-b+rsum(20000,1)-b-(i-1-a)*node[i].x)*node[i].v;        toput(node[i].x,1,0);        toput(node[i].x,node[i].x,1);    }    printf("%lldn",ans);}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/379155.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号