http://acm.hdu.edu.cn/showproblem.php?pid=2492
/*有一条街上的人进行乒乓球比赛。 每两个人可以进行比赛的前提是能够找到除了他们之外的一个裁判住在他们中间,
并且, 裁判的等级不能同时低于他们两个人,或者同时高于他们两个人。
思路: 用两次树状数组;枚举裁判位置, 用树状数组求出 左边比他小的数有多少个,
求出左边比他大的数有多少个, 再用一次树状数组 求出右边比他小的数 有多少个,
右边比他大的数有多少个,然后相乘再相加*/
http://acm.hdu.edu.cn/showproblem.php?pid=2492
/*有一条街上的人进行乒乓球比赛。 每两个人可以进行比赛的前提是能够找到除了他们之外的一个裁判住在他们中间,
并且, 裁判的等级不能同时低于他们两个人,或者同时高于他们两个人。
思路: 用两次树状数组;枚举裁判位置, 用树状数组求出 左边比他小的数有多少个,
求出左边比他大的数有多少个, 再用一次树状数组 求出右边比他小的数 有多少个,
右边比他大的数有多少个,然后相乘再相加*/