1010. Lehmer Code (35)
来源:互联网 发布:金和网络做什么的 编辑:程序博客网 时间:2024/06/06 03:14
感想:今天很开心,学到了树状数组,维护和求和都是O(NlogN)哦!
参见:http://blog.csdn.net/int64ago/article/details/7429868
附上代码:
#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#include<stack>#include<map>#include<vector>#include<deque>#include<cmath>using namespace std;int c[100002];struct number{int node;int num;};bool com1(number &a,number &b){return a.num<b.num;}void insert(int i){while(i<100002){c[i]++;i+=i&-i;}}int read(int i){int sum=0;while(i){sum+=c[i];i-=i&-i;}return sum-1;}int main(){int N,i;cin>>N;number *a=new number[N];int *b=new int[N];for(i=0;i<N;i++){cin>>a[i].num;a[i].node=i;}sort(a,a+N,com1);for(i=0;i<N;i++){b[a[i].node]=i+2;}for(i=0;i<N;i++){insert(b[N-1-i]);b[N-i-1]=read(b[N-i-1]);}cout<<b[0];for(i=1;i<N;i++)cout<<" "<<b[i];}
0 0
- 1010. Lehmer Code (35)
- 1010. Lehmer Code (35)
- 1010. Lehmer Code (35)
- PAT-TOP 1010. Lehmer Code (35)
- 1010. Lehmer Code (35)解题报告
- pat-top 1010. Lehmer Code (35)
- PAT-TL 1010. Lehmer Code
- PAT (Top Level) Practise 1010Lehmer Code (35)
- 【模板】Meisell-Lehmer 模板
- NEFU120 梅森素数【Lucas-Lehmer判定】
- Meisell-Lehmer算法(大素数模板)
- HDU5901 Count primes(Meisell-Lehmer算法+模板)
- 素数问题——Meisell-Lehmer算法
- Count primes (Meissel-Lehmer算法)
- nefu 120 梅森素数 Lucas-Lehmer判定法
- nefu120 梅森素数 Lucas-Lehmer判定法
- Lehmer快速求1e11以内质数个数
- [hdu5901 Count primes]Meisell-Lehmer求质数个数PI(X)
- 搜索题-危险系数
- Session的理解与深入
- Event-Souring模式
- WINDOWS系统下NODEJS、NPM、EXPRESS的下载和安装教程
- 【基础篇-堆栈】传值?传引用?(一)
- 1010. Lehmer Code (35)
- 2016/10/21日志
- 年薪百万的营销总监,需要具备哪些核心能力?
- 基于遥感背景的深度学习探索——深度学习简介(一)
- 原汁原味,python内置正则表达式模块的参考文档,可以直接当工具书
- Ubuntu14.04下安装AMD闭源显卡驱动fglrx(开发专用)
- 浅谈常用的几种web攻击方式以及解决办法
- electron快速开始
- [LeetCode]104. Maximum Depth of Binary Tree(二叉树最大深度)