摘要：
如果一个序列中是否存在一段连续子序列中的每个元素在该子序列中都出现了至少两次，那么这个序列是无聊的，反正则不无聊。给你一个长度为n(n<=200000)的序列，判断这个序列是否无聊。 稀里糊涂AC的一道题。 如果一个序列不无聊，那么一定至少存在一个独一无二的元素。如果找到了该元素，那么只需分别判断该 阅读全文
摘要：
紫薯例题+1。 题意：给你一个长度为n(n<=200000)的序列a[n]，求删除一个连续子序列后的可能的最长连续上升子序列的长度。 首先对序列进行分段，每一段连续的子序列的元素递增，设L[i]为下标i对应的元素向左能延伸到的最大长度(在同一段内)，R[i]为向右能延伸到的最大长度，则问题转化成了对 阅读全文