4329专题

树状数组 LA 4329 亚洲赛北京赛区题

复习下树状数组 还是蛮有意思的一道题: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=501&page=show_problem&problem=4174 学到几点: 1、树状数组C[i]的构建,一则c[i]=s[i]-s[i-lowbit(i)];这是一直用的做法,现在学到

(LA 4329) Ping Pang --树状数组

题目链接: http://acm.hust.edu.cn/vjudge/problem/13895 题意: 一条大街上住着n个乒乓球爱好者,他们经常组织比赛切磋。每个人都有一个技能值,每场比赛需要三个人,两名选手和一名裁判。他们有一个规定,裁判的技能值一定处于两个选手之间,并且也住在两个选手之间。问一共能组织多少场比赛? 分析: 考虑第i个人当裁判的情况。假设在a1,..,ai-1中有c