HDU 5792 多校5 World is Exploding(树状数组,离散化,组合数学)
题意:多组输入,每组数据第一行n,代表数列中元素个数,接下来n个数。从这n个数中找出满足下列条件的a,b,c,d四个数
求满足条件的个数。
题目链接:
思路分析:题目 就是让找一对逆序,与一对顺序,并且两对数不能有重复的元素。重复是指位置重复,并不是值一样。找出全部的逆序数,顺序数两个 数相乘再进行去重就得到答案
代码实现:用树状数组来统计第i个位置左边小于它的个数
原创
2016-08-03 09:35:23 ·
359 阅读 ·
0 评论