2019年8月7日
[BZOJ 3173] [TJOI 2013] 最长上升子序列(fhq treap)
摘要： [BZOJ 3173] [TJOI 2013] 最长上升子序列(fhq treap) 题面 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ 分析 这题有几个重要性质： 第一个性质是， 插入的数 阅读全文
posted @ 2019-08-07 12:56 birchtree 阅读(232) 评论(0) 推荐(0)
[BZOJ 1483] [HNOI2009] 梦幻布丁 (线段树合并)
摘要： [BZOJ 1483] [HNOI2009] 梦幻布丁 (线段树合并) 题面 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. $n,m\leq 1 \times 10^5$，颜色编号 $ 阅读全文
posted @ 2019-08-07 12:21 birchtree 阅读(254) 评论(0) 推荐(0)