F. Moving Points

https://codeforces.com/contest/1311/problem/F

这是一道线段树类型的题；

可以用权值线段树或者树状数组来解；

所以，我们可以分为两部分，第一部分是计算出到当前点位置，小于等于当前点的速度的个数 ，总的个数乘当前点的速度

减去 小于等于当前点的速度的坐标总值即为答案；

 #include<bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 const int maxn=2e5+;
 int b[maxn];
 struct node
 {
     int x,v;
 }a[maxn];
 bool cmp(node t1,node t2)
 {
     return t1.x<t2.x;
 }
 struct tre
 {
     int l;int r;
     ll sum;
     int num;
 }tree[maxn<<];
 void pushup(int root)
 {
     tree[root].sum=tree[root<<].sum+tree[root<<|].sum;
     tree[root].num=tree[root<<].num+tree[root<<|].num;
 }
 void build(int l,int r,int root)
 {
     tree[root].l=l;tree[root].r=r;
     tree[root].sum=;tree[root].num=;
     if(l==r) return;
     int mid=l+r>>;
     build(l,mid,root<<);
     build(mid+,r,root<<|);
     pushup(root);
 }
 void update(int pos,int val,int root)
 {
     int L=tree[root].l,R=tree[root].r;
     if(L==R){
         tree[root].sum+=val;
         tree[root].num+=;
         return;
     }
     int mid=L+R>>;
     if(pos<=mid) update(pos,val,root<<);
     else update(pos,val,root<<|);
     pushup(root);
 }
 ll query(int pos,int flag,int root)
 {
     int L=tree[root].l;
     int R=tree[root].r;
     if(L==R){
         if(!flag) return tree[root].num;
         else return tree[root].sum;
     }
     int mid=L+R>>;
     ll ans=;
     if(pos<=mid) ans+=query(pos,flag,root<<);
     else{
         if(!flag) ans+=tree[root<<].num;
         else ans+=tree[root<<].sum;
         ans+=query(pos,flag,root<<|);
     }
     return ans;
 }
 int main()
 {
     int n;
     scanf("%d",&n);
     for(int i=;i<=n;i++){
         scanf("%d",&a[i].x);
     }
     for(int i=;i<=n;i++){
         scanf("%d",&a[i].v);
         b[i]=a[i].v;
     }
     sort(a+,a++n,cmp);
     sort(b+,b++n);
     int len=unique(b+,b++n)-b-;
     ll ans=;
     build(,2e5+,);
     for(int i=;i<=n;i++){
         int v=lower_bound(b+,b++len,a[i].v)-b;
         ans+=query(v,,)*a[i].x-query(v,,);
         update(v,a[i].x,);
     }
     printf("%lld\n",ans);
     return ;

 }