2019年8月20日
P1182 数列分段 Section II
摘要： 链接：P1182 一道一眼就能看出来的二分题，而且深刻让我感受到了什么叫不开long long 一场空 （因为这个卡了我半个小时QWQ） 思路还是两部分，二分部分是模板，没什么好说的。 check部分就是定义一个flag记录上一个段的结尾地址，然后用前缀和计算区间和，如果比mid大， 就更新flag 阅读全文
posted @ 2019-08-20 17:39 Simex 阅读(185) 评论(0) 推荐(0) 编辑