摘要: "题目链接" Solution 线段树是一门比较***钻的手艺... 此题我们需要维护 $4$ 个变量: 1. $amx$ 代表当前节点的最大值. 2. $lmx$ 代表当前节点以左端点为起点的区间最大值. 3. $rmx$ 代表当前节点以右端点为结尾的区间最大值. 4. $sum$ 代表整段的和. 然 阅读全文
posted @ 2018-08-25 19:34 Kevin_naticl 阅读(201) 评论(0) 推荐(0) 编辑