摘要: 题目: 每两人比赛需要裁判(第三名比赛队员充当),并且裁判的等级在两者之间,并且裁判需要在那两名选手的位置之间,问可以安排多少场这样的比赛。分析: 树状数组枚举裁判,分别求到左边位置比该队员的等级高的和等级低的选手数目,当求完之后再从左到右分别删除该项后,求到比他等级高的和等级小的,删除操作只需要modify操作时减掉1即可实现。然后根据乘法原理可知用左边的等级高的*右边等级低的+右边等级高的*左边等级低的。#include <iostream>#include <cstdio>#include <cstring>using namespace std;co 阅读全文
posted @ 2012-05-25 09:38 yejinru 阅读(287) 评论(0) 推荐(0) 编辑