摘要： <题目链接> 题目大意： 给你一段序列，对其进行两种操作，一是修改某个序号的点的值；二是查询某个区间的LCIS(最长上升子序列）。 解题分析： 线段树区间合并的典型例题，用求某个区间的LCIS时，需要比较三个值，一是左区间的LCIS，二是右区间的LCIS,三是左右子区间合并的LCIS。最重要的是第三 阅读全文

摘要： <题目链接> 题目大意： 给定一棵树，该树带有边权，现在对该树进行三种操作： 一：改变指定编号边的边权； 二：对树上指定路径的边权全部取反； 三：查询树上指定路径的最大边权值。 解题分析： 本题虽然只需要查询某段区间的最大值，但是线段树的每个节点都应该有最大和最小值，因为对区间取反之后，这段区间的最 阅读全文