题意:给定 n 个数,让你数出 a < b && c < d && a != b != c != d && Aa < Ab && Ac > Ad. 析:首先,给的数太大了,先要进行离散化处理,然后先算出Aa < Ab 和 Ac > Ad.这可以用树状数组解决,一个正向的,一个反向,同时再求出四种数,然后减去,就好了. 代码如下: #pragma comment(linker, "/STACK:…
World is Exploding 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5792 Description Given a sequence A with length n,count how many quadruple (a,b,c,d) satisfies: a≠b≠c≠d,1≤a < b≤n,1≤c < d≤n,Aa < Ab,Ac > Ad. Input The input consists of multipl…
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=6318 Problem Description Long long ago, there was an integer sequence a.Tonyfang think this sequence is messy, so he will count the number of inversions in this sequence. Because he is angry, you will ha…
Increasing Speed Limits Time Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 481 Accepted Submission(s): 245 Problem Description You were driving along a highway when you got caught by the road p…
Counting Intersections Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1138 Accepted Submission(s): 347 Problem Description Given some segments which are paralleled to the coordinate axis. Y…
HDU 5862 Counting Intersections(离散化+树状数组) 题目链接http://acm.split.hdu.edu.cn/showproblem.php?pid=5862 Description Given some segments which are paralleled to the coordinate axis. You need to count the number of their intersection. The input data guarant…
Disharmony Trees Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 663 Accepted Submission(s): 307 Problem Description One day Sophia finds a very big square. There are n trees in the square. T…
