2017年3月27日
BZOJ 2957: 楼房重建
摘要： Description 求一个最长上升子序列，支持修改。\(n,m\leqslant 10^5\) Solution 线段树。 线段树维护区间最大值和区间最长上升子序列长度。 主要的就是一个\(getw(x,v)\)，表示\(x\)节点从\(v\)进入后最长上升子序列长度。 两种情况 一种是\(v\ 阅读全文
posted @ 2017-03-27 08:29 北北北北屿 阅读(124) 评论(0) 推荐(0) 编辑