#NOIP2016

NOIP2016提高组Day1T2 天天爱跑步 树链剖分 LCA 倍增 差分

原文链接https://www.cnblogs.com/zhouzhendong/p/9275606.html  给定一个有$n$个节点的树,每一个节点有一个观察员,编号为$i$的节点上的观察员会在$W_i$时刻出来观察。  现在有$m$个热爱健身的人,其中第$i$个从节点$S_i$开始,到$T_i$结束。  从时刻$...

NOIP2016 PJ T4 魔法阵

六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品,编号分别为1,2,...,m。每个物品具有一个魔法值,我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数,可能有多个物品的魔法值相同。大魔法师认为,当且仅当四个编号为a,b,c,d的魔法物品满足xa&l...
代码星球 ·2020-04-17