P4315 月下“毛景树”(树链剖分)

P4315 月下“毛景树”(树链剖分) 题面 简述: 边权转点权(在dfs1处转换) 把一条边权赋值在深度更深的上 需要实现对单边权的染色 , 路径边权的染色 , 路径边权的增加 , 路径边权的最大值查询 边权转点权后查询路径最值, u 和 v 的 lca的权值是它上一条边的权值,并不属于 u-v这

你可能感兴趣的:(P4315 月下“毛景树”(树链剖分))