2019年8月22日
Poj3237 树刨+线段树(边权转点权)
摘要： 题意：在树上操作，每次将两点路径值全变负和单点修改。每次求两点间路径的最大值。 思路： 边权转点权的话，每次把一条边的儿子点作为该边的权值。想起来挺好想，很容易出问题。 查询修改的话，要将多算的那条lca去掉就可以了。剩下的就是板子。 总结： 去掉lca，只需要判断top[x]==top[y]时，x 阅读全文
posted @ 2019-08-22 19:09 AlexPanda 阅读(105) 评论(0) 推荐(0) 编辑