51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#门外
Vijos P1448 校门外的树【多解,线段树,树状数组,括号序列法+暴力优化】
校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作:K=1,K=1,读入l、r表示在区间[l,r]中种上一种树,每次操作种的树的种类都不同K=2,读入l,r表示询问l~r之间能见...
代码星球
·
2020-06-15
Vijos
P1448
门外
多解
线段
Vijos P1103 校门外的树【线段树,模拟】
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的...
代码星球
·
2020-06-15
Vijos
P1103
门外
线段
模拟
按字母分类:
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
其他