51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#花神
BZOJ3211 花神游历各国 并查集 树状数组
有n个数形成一个序列。 m次操作。 有两种,分别是:1. 区间开根(取整)2. 区间求和 这题做法大概我知道的有两种,一种是线段树,一种是并查集+树状数组。 两者都基于一个事实:任何一个数被开根很少的次数就变成1了,然后不变了。所以我们可以暴力解决这个开根的问题。 线段树就打一下lazy标记就可以了。 ...
代码星球
·
2020-06-27
BZOJ3211
花神
游历
各国
查集
BZOJ 3211: 花神游历各国【线段树区间开方问题】
TimeLimit:5Sec MemoryLimit:128MBSubmit:3514 Solved:1306[Submit][Status][Discuss] 每次x=1时,每行一个整数,表示这次旅行的开心度4110055511...
代码星球
·
2020-05-11
BZOJ
3211
花神
游历
各国
按字母分类:
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
其他