首页 > 代码库 > nyoj 322 Sort 【树状数组】
nyoj 322 Sort 【树状数组】
这道题其实就是考试树状数组。
代码:
#include <cstdio> #include <cstring> int c[1005]; int lowbit(int x){ return x&(-x); } int getsum(int x){ int sum = 0; while(x){ sum += c[x]; x -= lowbit(x); } return sum; } void add(int x, int val){ while(x <= 1004){ c[x] += val; x += lowbit(x); } } int main(){ int t, n, ans, s; scanf("%d", &t); while(t --){ scanf("%d", &n); ans = 0; memset(c, 0, sizeof(c)); for(int i = 1; i <= n; i ++){ scanf("%d", &s); ans += (s-getsum(s)-1); add(s, 1); } printf("%d\n", ans); } return 0; }题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=322
nyoj 322 Sort 【树状数组】
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。