shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3900人学习

AtCoder思维大提升

6篇文章 764人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 843人学习

全部文章（共1篇）

环鸽的CHONG

思路：如果在区间[l,r]之间有一个位置p，a[p]是唯一的，那么容易知道，左端点取[l,p-1],右端点取[p+1,r]都满足要求即都是好序列，那么只需要考虑两个区间是不是分别满足子区间都是好序列都可以。所以处理出来离每个数字左右两端最近的位置，dfs即可。 #include<bits/s...

递归入门

2020-05-17

5 1152