题目简单构造，首先我们知道一个区间\([l,r]\)内的最大答案为为这个区间的长度\(len\)，因为其中可以包括\([0,r-l+1]\)这些数。所以\(ans=min(len_i)\)。考虑如何满足这个条件，设最小长度为\(len_{min}\)，我们可以轮流输出\([0,len_{min}]\)，因为\(len_{min}\)是最小长度，所

题目传送门前置知识贪心|构造解法从贪心的角度分析，最小的\(\operatorname{mex}\)仅会与长度最小的区间有关；另外为使得\(\operatorname{mex}\)最大，当\(\operatorname{mex}\)等于区间长度的时候即为所求。记\(ans\)表示此时得到的答案。构造序列时，长度最小的区间一定

B.AlyonaandMextimelimitpertestmemorylimitpertestinputoutputSomeonegaveAlyonaanarraycontainingnpositiveintegersa1, a2, ..., an.Inoneoperation,Alyonacanchooseanyelementofthearray

17.CF739CAlyonaandtowers区间合并线段树给定序列，要求支持区间加，以及查询最长先增后减子区间(单峰序列)长度非常典型的区间合并线段树，记录左右起LIS，LCS，单峰洛谷传送门：

C.Alyonaandtowers题目大意现在有\(n\)个数，\(m\)个操作，每次区间加一个数，对于每一次操作，你要找出最长的$\a_l...a_r\$，满足\[\existsk\!\in\![l,r],a_l<a_{l+1}<a_

线段树绝世好题。题意：维护区间加，全局最长单峰序列。Solution：维护\(8\)个量。\(lval\)：左端点的权值。\(rval\)：右端点的权值。\(lmax\)：以左端点开始的最长的下降序