hdu 1251 统计难题（求前缀出现了多少次）
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251 阅读全文
posted @ 2019-08-10 08:22 一只小毛球 阅读(138) 评论(0) 推荐(0) 编辑
关于线段树
摘要：
参考： https://www.cnblogs.com/xenny/p/9801703.html https://www.cnblogs.com/jason2003/p/9676729.html 阅读全文
posted @ 2019-08-09 15:54 一只小毛球 阅读(101) 评论(0) 推荐(0) 编辑
CODEVS 3981(求最大子段和＋线段树)
摘要：
题目链接：http://codevs.cn/problem/3981/ 参考：https://blog.csdn.net/jokingcoder/article/details/81477253 一个区间的最大子段和有三种情况： １．等于这个区间左儿子的最大子段和 ２．等于这个区间右儿子的最大子段和 阅读全文
posted @ 2019-08-09 15:01 一只小毛球 阅读(208) 评论(0) 推荐(0) 编辑
关于线段树为何开4N空间
摘要：
https://blog.csdn.net/gl486546/article/details/78243098#comments 阅读全文
posted @ 2019-08-08 22:30 一只小毛球 阅读(390) 评论(0) 推荐(0) 编辑
CODEVS 1082 (区间查询+区间求和)
摘要：
题目链接：http://codevs.cn/problem/1082/ 注意更新区间求和时，应该加上的是这一段区间包含的元素的个数乘以更新的值 阅读全文
posted @ 2019-08-08 22:23 一只小毛球 阅读(712) 评论(0) 推荐(0) 编辑