树状数组模板
来源:互联网 发布:程序设计用什么软件 编辑:程序博客网 时间:2024/06/05 02:26
#include<iostream>#include<algorithm>#include<cstring>#include<string.h>#define ll long long using namespace std;const int N = 5010;int bit[N];int n;void add(int i){while (i <= n) {bit[i] += 1;i += (i&-i);}}int sum(int i){int s = 0;while (i>0){s += bit[i];i -= (i&-i);}return s;}int main(){while (cin>>n){ll result = 0;int a[N];memset(bit, 0, sizeof(bit));for (int i = 1; i <= n; i++) {cin >> a[i],a[i]++;add(a[i]);result+= i - sum(a[i]);}ll ans = result;for (int i = 1; i <= n; i++) {result = result + n - 2 * a[i] + 1;ans = min(ans, result);}cout << ans << endl;}return 0;}
阅读全文
0 0
- 树状数组【模板】
- 树状数组模板
- 树状数组 模板
- 树状数组模板
- 树状数组模板
- 树状数组-模板
- 树状数组模板
- 树状数组模板
- 树状数组模板
- 树状数组--模板
- 树状数组模板
- 模板 树状数组
- 模板,树状数组
- 树状数组(模板)
- 树状数组模板
- 树状数组的模板;
- 树状数组 (模板)
- 树状数组BIT 模板
- maven工程运行报错:软件包javax.crypto 不存在解决办法
- Anaconda+5.0.0+JupyterLab+0.27.0+中matplotlib显示中文标签
- 文本分类-特征选择方法
- JS常见算法
- 【技术贴收集】微信视频播放全屏问题
- 树状数组模板
- 【linux】复制文件部分内容到另外一个文件
- 矩阵最小二乘与Tikhonov正则化
- Python数据结构——序列、字典
- java 反射的原理
- C#计算一段程序运行时间的三种方法
- XML文档相关介绍
- smaps文件的解释
- Class装载系统