PAT (Top Level) Practise
文章平均质量分 77
Cassie曹
这个作者很懒,什么都没留下…
展开
-
1009. Triple Inversions (35)
IDEA 1.使用树状数组求逆序数的问题,参考 http://wenku.baidu.com/view/8251fc0516fc700abb68fc76.html?re=view 点击打开链接 2.以中间数为基准,算出左边比其大的数个数,右边比其小的数个数,二者相乘得出结果 3.结果用long long表示 CODE #include #include #include #in原创 2016-08-27 10:29:34 · 478 阅读 · 0 评论 -
1010. Lehmer Code (35)
注意!!!综合拼凑!!! 本题用到几个知识点 1.树状数组,和其算法lowbit,sum 2.逆序数 3.将数值差距较大的数组按大小顺序映射到1-n区间内 #include #include #include #include #include using namespace std; struct Node{ int id; int val; }; int n; int原创 2016-08-26 12:03:02 · 595 阅读 · 0 评论