7622:求排列的逆序数 树状数组
来源:互联网 发布:供应商数据分析 编辑:程序博客网 时间:2024/06/08 12:34
题库链接
树状数组求逆序对
#include<iostream>#include<cstdio>#include<queue>#include<set>#include<algorithm>#include<map>#include<cstring>#include<cmath>using namespace std;int v[100000+10];int n;int getsum(int x){int sum=0;while(x){sum+=v[x];x-=x&-x;}return sum;}void add(int x,int num){while(x<=n){v[x]+=num;x+=x&-x;}}int main(){long long sum=0;cin>>n;for(int i=0;i<n;i++){int num;cin>>num;sum+=i-getsum(num);add(num,1);}cout<<sum;return 0;}
阅读全文
1 0
- 7622:求排列的逆序数 树状数组
- 树状数组求逆序数的模板
- 树状数组求逆序数
- 树状数组求逆序数
- 树状数组 求逆序数
- 树状数组求逆序数
- 树状数组求逆序数
- 树状数组求逆序数
- 树状数组求逆序数
- 树状数组求逆序数
- 树状数组求逆序数
- 树状数组求逆序数
- 树状数组 求逆序数
- 树状数组求逆序数
- 树状数组求逆序数
- 求逆序数(树状数组)
- 树状数组 求逆序数
- 树状数组 求逆序数
- task20任务总结
- Qt QStringList的简单使用方法
- macOS Windows 和 WindowController 教程
- java操作时间,将当前时间减一年,减一天,减一个月
- CF 453A(Little Pony and Expected Maximum-若干次掷骰,最大那次期望-推公式)
- 7622:求排列的逆序数 树状数组
- 二叉树的镜像
- JAVA学习笔记之(二)语言基础
- 使用Semaphore做并发个数控制
- C++ STL容器之 map
- react-native 打包apk 之 安卓离线包全过程
- 地区/递归分类
- MQTT Server搭建(apache-apollo)和MQtt Client搭建
- Android App 开发技能图谱