51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#NOIP2016
NOIP2016提高组Day1T2 天天爱跑步 树链剖分 LCA 倍增 差分
原文链接https://www.cnblogs.com/zhouzhendong/p/9275606.html 给定一个有$n$个节点的树,每一个节点有一个观察员,编号为$i$的节点上的观察员会在$W_i$时刻出来观察。 现在有$m$个热爱健身的人,其中第$i$个从节点$S_i$开始,到$T_i$结束。 从时刻$...
代码星球
·
2020-06-27
NOIP2016
提高
Day1T2
天天
跑步
NOIP2016 PJ T4 魔法阵
六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品,编号分别为1,2,...,m。每个物品具有一个魔法值,我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数,可能有多个物品的魔法值相同。大魔法师认为,当且仅当四个编号为a,b,c,d的魔法物品满足xa&l...
代码星球
·
2020-04-17
NOIP2016
PJ
T4
魔法
按字母分类:
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
其他