题目简述让你构造一个长度为$n$的$01$字符串。一个区间的价值为其中$0$的数量乘以$1$的数量，给出$m$个区间，最大化它们的价值之和。题目分析设区间$[l,r]$中$1$有$x$个，$0$有$y$个，当$x$和$y$最接近的时候，$x\timesy$最大，此结论可以用二次函数进行证明。

其实做题可以先算法导向一下的。比如看到显著特征：【最大值最小】，我们第一反应还是应该为二分答案转判定的。考虑二分答案\(d\)，此时转化为了，对于每个人\(i\)，选择一个朝向左/右，向该朝向覆盖\(d\)的距离，能否将整个环全部覆盖。如果不是环的话，很lantern啊！考虑序列情况，设\(dp

考虑只有一次询问的时候怎么做。显然的cdq分治，每次分治区间\([l,r]\)，统计跨过\(p=\lfloor\frac{l+r}{2}\rfloor\)的区间的个数。可以枚举区间左端点，由于右端点右移时区间或单调非降，可以双指针维护。充分发掘题目条件，由于是区间或，还有一个很套路的性质：一个位置\(x\)，以其为

原题链接A.SonyaandQueriestimelimitpertestmemorylimitpertestinputoutputTodaySonyalearnedaboutlongintegersandinvitedallherfriendstosharethefun.Son

trick：从值域考虑。好题。但是感觉和CF1151F差不多难。两题都是*3000但是一紫一黑。题意：对长度为\(k\)，值域\(n\)的序列计数：\(a_i\leqa_{i-1}+m\)\(\fora

题意给定一个有\(n\)个正整数的数组，一次操作中，可以把任意一个元素加一或减一。（元素可被减至负数或\(0\)），求使得原序列严格递增的求最小操作次数。题解首先有一个常规

做题时间：2022.10.12\(【题目描述】\)给定一个长度为\(n(n\leq100)\)的01串，进行\(k(k\leq10^9)\)次操作，每次操作等概率选择两个位置\(i,j(1\leqi<j\leqn)\)，交换