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

摘要：参考： https://www.cnblogs.com/xenny/p/9801703.html https://www.cnblogs.com/jason2003/p/9676729.html 阅读全文

摘要：题目链接：http://codevs.cn/problem/3981/ 参考：https://blog.csdn.net/jokingcoder/article/details/81477253 一个区间的最大子段和有三种情况： １．等于这个区间左儿子的最大子段和 ２．等于这个区间右儿子的最大子段和 阅读全文

摘要：https://blog.csdn.net/gl486546/article/details/78243098#comments 阅读全文

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

摘要：题目链接：http://codevs.cn/problem/%EF%BC%91%EF%BC%90%EF%BC%98%EF%BC%91/ 阅读全文

摘要：题目链接：http://codevs.cn/problem/1080/ 阅读全文