首页 > 试题广场 >

珂朵莉的数列

[编程题]珂朵莉的数列
  • 热度指数：4 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 128M，其他语言256M
  • 算法知识视频讲解
珂朵莉给了你一个序列，有个子区间，求出她们各自的逆序对个数，然后加起来输出

输入描述:
第一行一个数 n 表示这个序列 a 的长度
之后一行 n 个数，第i个数表示ai


输出描述:
输出一行一个数表示答案
示例1

输入

10
1 10 8 5 6 2 3 9 4 7

输出

270
示例2

输入

20
6 0 4 5 8 8 0 6 6 1 0 4 6 6 0 0 7 2 0 5

输出

3481

备注:
对于100%的数据，n <=
1000000 ,0 <= 序列中每个数 <= 1000000000
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

线段树 树状数组
上传者：牛客301599号
难度：
0条回答 19浏览

热门推荐

通过挑战的用户

查看代码

相关试题

珂朵莉的数列

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号