摘要: 大佬博客链接:https://www.cnblogs.com/ice-wing/p/7709311.html 差分: 于是先来说一下差分吧,假设现在给你一个序列,要对区间进行修改,只有区间加和区间减,然后求一次整体的最大值 好事,我们只需要用线段树就好了,但是如果数据范围比较大,那么线段树就死了,这阅读全文
posted @ 2018-10-25 20:47 YuWenjue 阅读(27) 评论(0) 编辑
摘要: 首先是: 数据范围是long long范围,然后写了一个暴力,觉得过不去,于是开了int范围,最后写了个能骗过所有数据的骗分,然后没开longlong... 接着是: for(int i = l; i <= mid; ++i) 然而正确的是: for(int i = l; i <= l + mid;阅读全文
posted @ 2018-10-25 18:34 YuWenjue 阅读(27) 评论(0) 编辑