1272

题目链接 CF1272D Remove One Element 题意简述 给定一个长度为 \(n\) 的序列，你需要求出至多删除一个数后的这个序列的最长上升子串。 解题思路 首先我们可以想一下这题的弱化版，给定一个长度为 \(n\) 的序列，你需要求出至多删除一个数后的这个序列的最长上升子序列。 这 ......

题目描述 定义完美序列：若一个序列内没有重复的数，称这个数列为完美数列。 每次给定一个区间 \([l,r]\)，求这个区间内最长的完美序列长度。 具体思路 设 \(len_i\) 表示从 \(i\) 出发往右的最长完美序列长度。 我们定义一个指针 \(st\)，表示当前枚举的区间左端点，同时定义多一 ......