KJBU2

树状数组，当要求一个数组某一个区间的和时候或者修改一个数组中的数字之后再求区间和时候。 对于直接用数组来求，简直方便太多了。 利用补码的特性： int lowbit(int x) { return x&(-x); } 树状数组求和： int sum(int x) { int ad=0; while(x>0) { ad+=c[x];

题目：有n个人，每个人都有对应的值，现在他们要做游。 游戏的规则：3个人一组，必须有一个人的值介于其他两个之间。 思路：现在有n个人，用第i个人取个例子。在第i个人的左边，有C个人比第i个人的值小，那么就有（i-1-C）个比第i个人大 在第i个人的右边，有D个人比第i个人的值小，那么就有（n-i-D）个比第i个人大 那么左边小右边大的组合有：C*（n-i-D）个 那么左边大右边小