2022年7月5日
山海经题解（线段树）
摘要： 题目： 天立oi-线段树基础-山海经 题解： 分析一下，我们可知此题考察线段树 首先，我们需要求任意一个区间的最大子串和。根据线段树的构建方法，每一个节点的值是由其左右两个儿子求得的，所以我们需要在每一个节点上存上能够用来给父节点更新的数据。 一是基本的区间和（可以使用前缀和，因为本题不需要修改）， 阅读全文
posted @ 2022-07-05 21:04 zxr123_is_dd 阅读(159) 评论(0) 推荐(0)