摘要: https://www.cnblogs.com/scx2015noip-as-php/p/loj6029.html 一开始以为裸的区间除,维护这一段是否全为0,后来发现还有加法,这样就会被卡了 这题除数达到了1e9,题解说在数很小除数很大的时候区间除会变成区间减,如一段序列由$x,x-1$组成,除一 阅读全文
posted @ 2019-09-24 14:53 羊肉汤泡煎饼 阅读(257) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/LukeStepByStep/p/7420829.html 首先要发现一个区间如果是连续区间,因为是一个排列没有重复数字,那么一定有$r-l+1==max(a[i])-min(a[i]) (l<=i<=r)$ 然后考虑分治,每次计算$l,r$在$mid 阅读全文
posted @ 2019-09-24 10:04 羊肉汤泡煎饼 阅读(263) 评论(0) 推荐(0) 编辑