2018年11月23日
POJ 4718 /// 树链剖分+线段树区间合并 求树上两点间的LCIS长度
摘要： 题目大意： 给定n个点 每个点都有权值 接下来给定树的n条边 第 i 个数 a[i] 表示 i+1到a[i]之间 有一条边 给定q q个询问 每次询问给出 x y 求x到y的最长上升子序列的长度 题解 https://blog.csdn.net/forever_wjs/article/details 阅读全文
posted @ 2018-11-23 12:48 _Jessie 阅读(165) 评论(0) 推荐(0) 编辑