《和题解一模一样》
by IOI_ILJYT @ 2023-09-10 09:54:11
@[IOI_ILJYT](/user/902351) 快帮我调
by phoenixzhan @ 2023-09-10 09:54:56
……
by IOI_ILJYT @ 2023-09-10 09:56:17
@[_CCF](/user/758679)
这段代码是一个解决树上路径最大权值和的问题的程序。代码使用了线段树和动态规划的思想。
首先,代码定义了一个结构体Mat,表示一个矩阵。矩阵的大小由n和m决定,矩阵的元素由w数组存储。
代码中还定义了一些宏和常量,以及一些全局变量和数组。
接下来,代码定义了一些函数和类。
init函数用于初始化一些数组和变量。
getmat函数用于根据给定的节点u生成一个矩阵。
Segt类是一个线段树类,包含了一些成员变量和成员函数。成员变量包括矩阵数组w、前缀矩阵数组pr、中间节点数组mid、左子树数组ls、右子树数组rs和总节点数tot。成员函数包括pu函数用于更新节点的矩阵、build函数用于构建线段树、upd函数用于更新线段树中的节点、query函数用于查询线段树中的节点。
dfs函数用于遍历树,计算每个节点的一些值。
upd函数用于更新节点的权值。
query函数用于查询树上路径的最大权值和。
最后,代码读入输入数据,调用相关函数进行计算,并输出结果。
by martin1105 @ 2023-09-10 11:56:25
@[martin1105](/user/991434) 错了
by phoenixzhan @ 2023-09-10 12:06:08
@[_CCF](/user/758679)
哪里
by martin1105 @ 2023-09-10 21:40:07