- 博客(3)
- 资源 (11)
- 问答 (1)
- 收藏
- 关注
原创 pat顶级1027 Larry and Inversions (35 分)
欢迎访问我的pat顶级题解目录哦题目描述算法设计可以利用树状数组来解决这个问题。由于n不会超过10310^3103 ,因此我们可以开辟一个长1005的树状数组c。设计getSum(x)函数表示1到x这些数字在序列中出现次数之和。设计update函数用于更新数字出现次数。首先我们要明白如果我们定义A[i]左侧比A[i]大的数字个数为S[i],那么对于序列A[i]~A[j],其逆序数为∑k...
2019-10-24 22:04:38 491
原创 pat顶级1010 Lehmer Code (35 分)
欢迎访问我的pat顶级题解目录哦题目描述算法设计可以利用树状数组来解决这个问题。由于n超过10510^5105,因此我们可以开辟一个长105+510^5+5105+5的树状数组c。设计getSum(x)函数表示1到x这些数字在序列中出现次数之和。设计update函数用于更新数字出现次数。但是我们要注意的是,由于输入序列中的数字不一定在1−1051-10^51−105之间,因此如果直接使...
2019-10-24 20:30:12 538
原创 pat顶级1009 Triple Inversions (35 分)
欢迎访问我的pat顶级题解目录哦题目描述算法设计可以利用树状数组来解决这个问题。由于输入序列的每个元素的值都不会超过10510^5105,因此我们可以开辟一个长105+510^5+5105+5的树状数组c。设计getSum(x)函数表示1到x这些数字在序列中出现次数之和。设计update函数用于更新数字出现次数。我们要对整个序列A进行两次遍历,第一次从前向后遍历,针对遍历到的数字A[i...
2019-10-24 19:55:58 407
eclipse运行java代码出现错误
2017-10-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人