法一：单调栈预处理然后枚举，针对n很大但单调长度很短的数据增加优化（可行的最大长度（即枚举时只枚举到该点之后的最大数，如果还有坑数据，再预处理该段长度，然后枚举时判断是否需要枚举（如果最长长度都小于ans还枚举干嘛）））
法二 ：先用st或线段树求出区间最大和最小,然后深搜或者广搜都行,推荐深搜,好写.每次搜加两个关键字,分别为区间的左端点l和右端点r,然后用区间最大最小求出他们之间的最大值和最小值的下标ml,mr.如果mr>ml说明区间合法,维护ans,如果ml>=mr说明区间不合法,需要交换.最后就是将区间裂成(l,ml)(ml+1,mr-1)(mr,r),继续搜.
法三：我知道一定有正解，本人太弱想不出。。。

求如何估計組合數結果的位數。我的蛐蛐號：441050912 伊妹兒: makazeu@gmail.com

《论 STL 的重要性》

考试的时候q写成p了= =

模拟——如星光所教

法1：模拟+贪心
法2：二分答案并检验

比赛的时候数组开小了，擦

我宁愿考试的时候交的是这个暴力。。。。

居然跪了一次……我愧对党……愧对人民……

采用了压缩t的倍数的算法，未整体移动理论上没问题但还是跪了（整体移动就可以）……求大神解释为什么会跪？

不够细心啊！

經典的二分

定义结构体bint（高精度型）；
bcom（高精度比较，双高精度）：int bcom(bint,bint)；（返回：“-1”前大，“0”相等，“1”后大）
bplus（高精度加法，双高精度）：bint bplus(bint,bint)；
bsub（高精度减法，双高精度）：bint bsub(bint,bint)；
bmul（高精度乘法，双高精度）：bint bmul(bint,bint)；
bdiv（高精度除法，双高精度，非分治）：bint bdiv(bint,bint)；
bprint（高精度打印）：void bprint(bint)；
另有bchange（将整型转换为高精度型）等。
供其它程序参考使用。

中槍

感谢帆儿指点。。

先求割点，然后枚举

渣渣

加了个二分

回天下第一的吃货殿下：官方數據騙分100分。

这个题很好,有价值,原来想的方法是正确的(也就是我得40分的那个)
但是,后面几组会开爆...,所以加上一系列优化即可.