Ping pong UVA - 1428 树状数组
这个题目,就是对于一个树状数组的考察,更新,求和,先说一下题目的意思,题目的要求就是需要统一,满足要求的情况下,有多少中可能,我们需要做的就是枚举裁判,然后对于一个裁判,a0 在a1到ai-1比他小的有ci个,那就有i - ci个比他大的, 同样我们需要统计在ai+1 到an-1 有di个比ai小的,然后就会有 n - 1 - i - di 个比他大的,然后根据加法原理,得到的公式为(LL)(c[
原创
2017-11-21 18:06:34 ·
196 阅读 ·
0 评论