51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Zju2112
BZOJ1901 Zju2112 Dynamic Rankings 主席树
给你一段序列(n个数),让你支持一些操作(共m次), 有两种操作,一种是询问区间第k小,一种是单点修改。 n,m<=10000 这个主席树的写法是我自己造出来的。 主席树的查询区间第k大需要依赖前缀和。 树状数组最擅长这个了,就让他来干。 原理是这样的: 先离散化,包括修改操作里面的数字也要离散...
代码星球
·
2020-06-27
BZOJ1901
Zju2112
Dynamic
Rankings
主席
按字母分类:
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
其他