摘要:
题意: 给出一个非降序的序列,你的任务是对于一系列询问(i,j),回答在这个区间内出现最多的数的次数。 Sample Input Sample Output 思路: 将数字分段,相同的为一段,用value[i]和c[i]分别表示第i段的数值和出现次数,num[p],Lefe[p],Right[p]分 阅读全文
摘要:
题意: n个乒乓球爱好者住在大街上,每个人都有一个不同的技能值,组织一场比赛要三个人:两个选手,一个裁判。裁判必须住在选手中间,技能值在选手之间,问一共能组织多少种比赛。 Input 1 3 1 2 3 Output 1 思路: 考虑第i个人当裁判的情形,假设a1到ai-1中有c1i个比ai小,那么 阅读全文