树状数组
文章平均质量分 74
ACMiao_
Passion、Love、Action
展开
-
UVALive 4329 Ping pong(树状数组)
题意:n个球员每人有不同能力值。选两选手一裁判,裁判序号和能力值都在两选手间,问有多少种选法。思路:b[i], c[i]维护第i个球员左右两边比他能力小的人数。用树状数组,先从左往右扫一遍,bit[x]记录是否出现了能力x的人,那么比i能力小的人的个数为sigma bit[i]。最后扫一遍每个球员做裁判的选法得到答案。#include #include #include #inclu原创 2015-12-16 00:34:10 · 428 阅读 · 0 评论 -
HDU 5592 ZYB's Permutation(树状数组)
题意:给出i位置的逆序对数前缀和,求原序列。思路:从n开始往前推,树状数组维护已经出现的比i大的有几个,然后二分找。O(nlognlogn)。#include #include #include #include #include #include #include #include #include #include #include #include using原创 2015-12-05 22:00:54 · 364 阅读 · 0 评论