PAT T1010 Lehmer Code
2024-10-08 13:52:43
跟1009几乎是同一道题~
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+;
int a[maxn];
int c[maxn*];
int r[maxn];
int lowbit (int x) {
return x&-x;
}
int main () {
int N;
scanf ("%d",&N);
for (int i=;i<N;i++) {
scanf ("%d",&a[i]);
a[i]+=;
}
for (int i=N-;i>=;i--) {
for (int j=a[i]-;j>;j-=lowbit(j))
r[i]+=c[j];
for (int j=a[i];j<maxn;j+=lowbit(j))
c[j]++;
}
for (int i=;i<N;i++) {
if (i!=) printf (" ");
printf ("%d",r[i]);
}
return ;
}
最新文章
- 最值得收藏的Bootstrap资源网站
- ORA-00911: 无效字符
- Linux软件的安装与卸载
- [未解出,hzwer]挖掘机
- Java 8 Lambda表达式10个示例【存】
- centos5.2 x86 安装 oracle 11g2r 日志
- windows 编程—— 宽字符集 与 Unicode
- Windows 8 应用开发 - 磁贴
- ural1519插头DP
- 日期、时间选择器(DatePicker和TimePicker)的功能与用法
- linux_base_commond_one
- nginx 代理 https 后,应用变成 http
- Android 开发 获取Android设备的屏幕高宽
- mysql 半同步复制~ 整体概述与改进
- 月薪3万的python程序员都看了这本书
- [openjudge-搜索]单词接龙
- maya中MFnMesh.h使用说明的翻译
- golang:mime.Decode、mime.DecodeHeader
- Java(C#)基础差异-数组
- SAP+ 差旅报销集成方案的实现