树状数组
yjCola
这个作者很懒,什么都没留下…
展开
-
hdu 2492 Ping pong
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2492 题意:有n个选手在一条街上,给出每个的实力值,每两个选手可以组成一场比赛,前提是能在两个选手之间找到一个实力值也在两个选手实力值之间的选手做裁判。我觉得题目描述不是很准确,“the contestants can’t choose a referee whose skill rank is hig原创 2013-09-16 11:58:10 · 759 阅读 · 0 评论 -
poj 2352-Stars
链接:http://poj.org/problem?id=2352 因为题目给出的数据y是非递减的,所以y可以直接忽略掉,题目不是很难,比较适合练手,给出线段树和树状数组做的代码 线段树: #include #include #define MAXN 32010 int sum[15010]; struct node { int l,r; int s; }t[4*原创 2013-09-16 09:01:51 · 790 阅读 · 0 评论