内部互测总结
整体上：
1.个人感觉最亏的是gcd那一道,因为k可以到1e9，所以直接gcd（pow(k,?))肯定爆了
但我没在意，然后wa到了0分
下来很轻松3分钟就改满了
痛失100pts
综上：看数据写题
2.第二题：脑子旷了
这里总结下常有的脑子旷的问题：
a.距离公式（春测太痛了）
b.枚举顺序（从小往大？从大往小？）
c.会混淆某区间长度和某区间的权值和（这道题犯的错）
3.还是数据问题：你看人家2e5的范围你偏要1e5来RE......
个体上
第一题
是确实没有想法的，暴力跑就好了（能力问题）。
有时间再钻研根号分治吧
第二题
本来是想到了正确的dp柿子，非常可惜的是否定了自己，然后用我认为的
错误方法做（关键我找不到反例反驳，于是自以为nlogn可以过，然后期望60实际50）
但其实还好了（100拿60是我的期望）
还好...个jb啊！！！！！
第二题本来我就是能拿60pts的
我的算法：寻找一个开头，要求这个开头连成的一段的权值尽可能接近bi
然后呢？
我写了个啥？
这个是我后来改的
int len=sum[pos]-sum[i-1];
if(len>mxlen){
mxlen=len;
mxpos=i;
}
这个是我原来的：
int len=pos-i+1;
if(len>mxlen){
mxlen=len;
mxpos=i;
}
你看我这脑子，总是范这些低级错误！！！！
第三题：
本来打算拿最后30的部分分的，然后没拿到。
确实是有时间很紧的因素在内。
首先是RE问题，这确实不应该，2e5写的1e5......
然后是T的问题，如果时间够多我肯定能O(n)解决，但是只剩3min了，赌了一把会有分。
......输的一塌糊涂
后面改（部分分）就很轻松...个√8啊
才发现算法有问题，没有考虑到原来用过的数还有可能对接下来有影响（le和ri的影响)
还好后面很容易就改到我的期望30pts了