LMissher

摘要： 题意给你q次询问，给一条链问从给定起点到给定终点的最长连续严格递增子序列。 因为给定起点与终点所以路径可能与dfs序的树节点展开顺序相反。所以问题变成了给n个数询问一个区间的最长LCIS。 但因为方向可正可负，所以我们除了维护区间的最长递增以外还要维护最长递减。线段树的部分就做完了。 树链剖分的时候 阅读全文

摘要： 给n个数，有两个操作，第一个操作单点更新，第二个操作询问区间的最长严格连续递增子序列 因为是连续，所以线段树区间合并的时候答案只可能是两个子区间的答案或者合并后的中间拼接的最大值。 维护五个量，lnum区间左端点的值，rnum区间右端点的值，llen区间从左端点起的最长LCIS，rlen区间从右端点 阅读全文