51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ1303
BZOJ1303 [CQOI2009]中位数图 其他
给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 我们找到b的位置,比如为pos。 然后往左,逐位统计比b小的,比b大的,差记为a。 对于左边所有的位置,bar[a]++,搞n×2个桶。然后右边一边扫过去,一...
代码星球
·
2020-07-14
BZOJ1303
CQOI2009
中位数
其他
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他