P4315|P4315 月下“毛景树”(树链剖分)
P4315 月下“毛景树”(树链剖分) 题面 简述: 边权转点权(在dfs1处转换) 把一条边权赋值在深度更深的上 需要实现对单边权的染色 , 路径边权的染色 , 路径边权的增加 , 路径边权的最大值查询 边权转点权后查询路径最值, u 和 v 的 lca的权值是它上一条边的权值，并不属于 u-v这
推荐阅读
- 第一百四十六章|第一百四十六章 雷卓
- 投稿|无人卡车赛道分化，“运营流”和“技术流”谁先落地？
- 投稿|“妖王”尚乘数科终究只是昙花一现？
- 聆心学习笔记——“五维阅读法”第二节
- 热点丨斗鱼忠猪要反了（李老八在线点评“DY遭美律所调查”，险被超管拿下！）
- 投稿|快手“三号人物”的出海漂流
- “不如就分开吧。”
- 背锅丨方丈及众主播发文致歉楼皇，“同党”老黑意外被卖！方丈（洪斌写的，我复制！）
- 投稿|普渡裁员“瘦身”之思：服务机器人产业需要挤“泡沫”
- 投稿|泸州老窖啃老本，1573难“冲三”