摘要： 链接：http://poj.org/problem?id=3928题意：一条街上有n个人，每个人都有一个不同的值 a ，进行要求选3个人，1个裁判，2个选手，满足：裁判必须住在选手中间，裁判的值也要在选手中间。求能有多少种比赛。思路：枚举第 i 个人当裁判，设 a0 到 ai-1 中，有 bi 个数比 ai 小，ai+1 到 an-1中有 di 个数比 ai 大，那么比赛种数为 b[i]*(n-i-1-d[i])+(i-b[i])*d[i].要求 bi 和 di ，可以采用树状数组。ai 的最大值为100000，那么BIT的范围是1-100000，A[100000]的每个数 A[i] 代表一个 阅读全文