UVALive 4329 Ping pong(树状数组)

题意:n个球员每人有不同能力值。选两选手一裁判,裁判序号和能力值都在两选手间,问有多少种选法。 思路:b[i], c[i]维护第i个球员左右两边比他能力小的人数。用树状数组,先从左往右扫一遍,bit[x]记录是否出现了能力x的人,那么比i能力小的人的个数为sigma bit[i]。最后扫一遍每个...

2015-12-16 00:34:10

阅读数:248

评论数:0

HDU 5592 ZYB's Permutation(树状数组)

题意:给出i位置的逆序对数前缀和,求原序列。 思路:从n开始往前推,树状数组维护已经出现的比i大的有几个,然后二分找。O(nlognlogn)。 #include #include #include #include #include #include #include #inc...

2015-12-05 22:00:54

阅读数:173

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭