2018年11月22日
POJ 3237 /// 树链剖分 线段树区间修改（*-1）
摘要： 题目大意： 给定树的N个结点 编号为1到N 给定N-1条边的边权。 三种操作： CHANGE k w：将第 k 条边的权值改成 w。 NEGATE x y：将x到y的路径上所有边的权值乘 -1。 QUERY x y：找出x到y的路径上所有边的最大权值。 单点更新 区间更新 区间查询 由于第二个操作是 阅读全文
posted @ 2018-11-22 00:07 _Jessie 阅读(329) 评论(0) 推荐(0) 编辑