2020年10月12日
陶陶摘苹果（线段树的应用）
摘要： 题意就是从$1$到$n$找最长严格单调上升序列长度，要求支持修改。 主要运用线段树维护区间的严格单调上升序列长度。 这道题的难点在于一般的线段树上某个结点的信息是由两个子节点转移过来，但是这道题的信息却不能这么简单的转移过来，所以$pushup$函数会有点难写。 为啥子呢？ 因为区间严格单调上升长度 阅读全文
posted @ 2020-10-12 12:10 刘益通 阅读(288) 评论(3) 推荐(1) 编辑