![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
Nicolas Lee
Yesterday you said tomorrow
展开
-
Ping pong UVALive - 4329 树状数组
题目链接 大体题意: 街道上住着n 个 人,每个人都喜欢打乒乓球,他们之间会互相切磋,那组织一场乒乓球比赛需要三个人,一个裁判,两个运动员,要求裁判的能力值要介于两个运动员之间,并且位置也在他们之间,问最后有多少种选法? 分析: 考虑第i个人当裁判。假设A1~Ai-1之间有Ci个比ai小,假设Ai+1到An中有Di个比Ai小。则i当裁判时有Ci(n-i-Di)+(i-Ci-1)Di种...原创 2019-04-04 19:48:41 · 164 阅读 · 0 评论 -
历届试题 小朋友排队 逆序对(树状数组)
题目链接 蓝桥杯---历届真题 题解 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),...原创 2019-05-13 23:00:24 · 233 阅读 · 0 评论