阅读背景:

POJ3237-Tree (树链剖分,线段树区间更新+点更新+区间查询)

来源:互联网 

两个更新操作,一个将第i条路径权值改为w,一个是将a-b之间所有路径权值取反。

一个查询操作,求a-b之间路径中权值最大的边。一个查询操




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: