Evanyou Blog 彩带
摘要: "传送门啦" 思路: $ f[i][j] $ 表示从 $ i $ 开始,包含 $ 1 include include include include define re register using namespace std ; int n , m , a[100005] , l , r ; in 阅读全文
posted @ 2019-02-21 22:32 Stephen_F 阅读(143) 评论(0) 推荐(0) 编辑
摘要: "传送门啦" 只需记录满足条件的一个区间的初始端点 $ (head, tail) $ ,不断删掉左端点 $ head $ ,不断更新右端点 $ tail $ ; 开一个 $ vis[] $ 记录一下每幅画出现的次数, 删除左端点时,判断一下左端点对应的这幅画是否在 $ [ head+1, tail 阅读全文
posted @ 2019-02-21 20:38 Stephen_F 阅读(161) 评论(0) 推荐(0) 编辑
摘要: "传送门啦" 以最大值为例,既然我们想要保证队列开头为答案,那么我们就要保证每次更新使最大值一直放在队列。那么如果存储的最大值该弹出了怎么办呢?我们只需要记录下每个元素的位置,判断是否在区间内即可。 队头弹出后,第二位就变成了队头,我们就要保证这个数现在是区间内最大。那么是不是说,我们需要将这个长度 阅读全文
posted @ 2019-02-21 19:45 Stephen_F 阅读(128) 评论(0) 推荐(0) 编辑