2022年8月6日
P4315 月下“毛景树”(树链剖分)
摘要： P4315 月下“毛景树”(树链剖分) 简述: 边权转点权(在dfs1处转换) 把一条边权赋值在深度更深的上 需要实现对单边权的染色 , 路径边权的染色 , 路径边权的增加 , 路径边权的最大值查询 边权转点权后查询路径最值, u 和 v 的 lca的权值是它上一条边的权值，并不属于 u-v这条路径 阅读全文
posted @ 2022-08-06 23:34 Cattle_Horse 阅读(63) 评论(0) 推荐(0)