2019年9月26日
SP1716 GSS3 - Can you answer these queries III 线段树
摘要： 题目传送门： "SP1043 GSS1 Can you answer these queries I" "更好的阅读体验" 动态维护子段和最大值 前置知识 静态维护子段和最大值 ： "SP1043 GSS1 Can you answer these queries I" "题解传送" 题解： 提供结 阅读全文
posted @ 2019-09-26 17:11 Paranoid丶离殇 阅读(158) 评论(1) 推荐(0)
SP1043 GSS1 - Can you answer these queries I 线段树
摘要： 题目传送门： "SP1043 GSS1 Can you answer these queries I" 静态维护子段和最大值 提供结构体指针线段树写法： 设$l$为区间左端点， $r$为区间右端点； $ls$为以$l$为左端点的最大子段和, $rs$为以$r$为右端点的最大子段和; $sum$为区间 阅读全文
posted @ 2019-09-26 17:00 Paranoid丶离殇 阅读(123) 评论(0) 推荐(1)