51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#CQOI2009
BZOJ1303 [CQOI2009]中位数图 其他
给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 我们找到b的位置,比如为pos。 然后往左,逐位统计比b小的,比b大的,差记为a。 对于左边所有的位置,bar[a]++,搞n×2个桶。然后右边一边扫过去,一...
代码星球
·
2020-07-14
BZOJ1303
CQOI2009
中位数
其他
BZOJ 1303: [CQOI2009]中位数图【前缀和】
TimeLimit:1Sec MemoryLimit:162MBSubmit:2737 Solved:1698[Submit][Status][Discuss]给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于...
代码星球
·
2020-05-25
BZOJ
1303
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
其他