2016年10月1日
POJ3237-Tree （树链剖分，线段树区间更新+点更新+区间查询）
摘要： 两个更新操作，一个将第i条路径权值改为w，一个是将a-b之间所有路径权值取反。 一个查询操作，求a-b之间路径中权值最大的边。 很容易想到维护一个最大最小值，取反就是把最大最小取反交换一下。 开始遇到一个问题就是我把根节点赋值0，上一道题求和没问题，但是这道题会出问题，于是线段树建树的时候从2开始建 阅读全文
posted @ 2016-10-01 15:51 我不吃饼干呀 阅读(449) 评论(0) 推荐(0) 编辑