跟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 ;
}

最新文章

  1. 最值得收藏的Bootstrap资源网站
  2. ORA-00911: 无效字符
  3. Linux软件的安装与卸载
  4. [未解出,hzwer]挖掘机
  5. Java 8 Lambda表达式10个示例【存】
  6. centos5.2 x86 安装 oracle 11g2r 日志
  7. windows 编程—— 宽字符集 与 Unicode
  8. Windows 8 应用开发 - 磁贴
  9. ural1519插头DP
  10. 日期、时间选择器(DatePicker和TimePicker)的功能与用法
  11. linux_base_commond_one
  12. nginx 代理 https 后,应用变成 http
  13. Android 开发 获取Android设备的屏幕高宽
  14. mysql 半同步复制~ 整体概述与改进
  15. 月薪3万的python程序员都看了这本书
  16. [openjudge-搜索]单词接龙
  17. maya中MFnMesh.h使用说明的翻译
  18. golang:mime.Decode、mime.DecodeHeader
  19. Java(C#)基础差异-数组
  20. SAP+ 差旅报销集成方案的实现

热门文章

  1. 推荐几个c/c++语言编写的游戏源码下载网站
  2. 脚手架搭建的react中使用bootstrap
  3. C 语言实例 - 判断三边能否构成三角形
  4. etc/hosts文件详解
  5. 计算机二级-C语言-程序填空题-190107记录
  6. 2019,.Net开发者的高光时刻
  7. 使用Spring框架整合Java Mail
  8. Qt: 释放窗口资源
  9. 1、安装GPIO Zero(Installing GPIO Zero)
  10. 控制反转(IOC)和依赖注入(DI)