随笔分类 -  数据结构——线段树

关于线段树
摘要:参考: https://www.cnblogs.com/xenny/p/9801703.html https://www.cnblogs.com/jason2003/p/9676729.html 阅读全文

posted @ 2019-08-09 15:54 一只小毛球 阅读(107) 评论(0) 推荐(0)

CODEVS 3981(求最大子段和+线段树)
摘要:题目链接:http://codevs.cn/problem/3981/ 参考:https://blog.csdn.net/jokingcoder/article/details/81477253 一个区间的最大子段和有三种情况: 1.等于这个区间左儿子的最大子段和 2.等于这个区间右儿子的最大子段和 阅读全文

posted @ 2019-08-09 15:01 一只小毛球 阅读(212) 评论(0) 推荐(0)

关于线段树为何开4N空间
摘要:https://blog.csdn.net/gl486546/article/details/78243098#comments 阅读全文

posted @ 2019-08-08 22:30 一只小毛球 阅读(400) 评论(0) 推荐(0)

CODEVS 1082 (区间查询+区间求和)
摘要:题目链接:http://codevs.cn/problem/1082/ 注意更新区间求和时,应该加上的是这一段区间包含的元素的个数乘以更新的值 阅读全文

posted @ 2019-08-08 22:23 一只小毛球 阅读(726) 评论(0) 推荐(0)

CODEVS 1081 (区间更新+单点查询)
摘要:题目链接:http://codevs.cn/problem/%EF%BC%91%EF%BC%90%EF%BC%98%EF%BC%91/ 阅读全文

posted @ 2019-08-08 16:13 一只小毛球 阅读(227) 评论(0) 推荐(0)

CODEVS 1080 (单点更新+区间查询)
摘要:题目链接:http://codevs.cn/problem/1080/ 阅读全文

posted @ 2019-08-08 16:04 一只小毛球 阅读(490) 评论(0) 推荐(0)

导航