WZJRJ28

Description　　一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身

为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候，这条边上的妖怪就会对其发起攻击。幸运的是，在号节点住着两种守护精灵：A型守护精灵与B型守护精

题意：给一棵带权树,问每个点和所有标号小于它的点的带权lca和。分析：这种lca和可以看成是两段权值不同的链的差，这样我们用lct来维护树上每段链的带权重量和，每次插入一个点。#include#include#include#include#include#include#include#include#include#include#include#

Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。Input第一行包含2个整数n和m，分别表示节点

Given a tree with N (N |x_i|You have to apply Q (Q 1. 1 a b : answer the maximum contiguous sum (maybe empty,will always larger than or equal to 0 ) from the path a->b ( inclusive ).2. 2 a b c :

Description有N个未知数x[1..n]和N个等式组成的同余方程组：x[i]=k[i]*x[p[i]]+b[i] mod 10007其中，k[i],b[i],x[i]∈[0,10007)∩Z你要应付Q个事务，每个是两种情况之一：一.询问当前x[a]的解A a无解输出-1x[a]有多解输出-2否则输出x[a]二.修改一个等式C a k[a] p

After his birthday party, Timofey went to his favorite tree alley in a park. He wants to feed there his favorite birds — crows.It's widely known that each tree is occupied by a single crow family.

某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场参加3000米长跑运动。一时间操场上熙熙攘攘，摩肩接踵，盛况空前。　　为了让同学们更好地监督自己，学校推行了刷卡机制。　　学校中有n个地点，用1到n的整数表示，每个地点设有若干个刷卡机。　　有以下三类事件：　　1、修建了一条连接A地点和B地点的跑道。　　2、A

Give an connected undirected graph with n nodes and m edges, (n,m≤105) which has no selfloops or multiple edges initially.Now we have q operations (q≤105):   ⋅1 u v: add an