摘要：
题目传送门： "SP1043 GSS1 Can you answer these queries I" "更好的阅读体验" 动态维护子段和最大值 前置知识 静态维护子段和最大值 ： "SP1043 GSS1 Can you answer these queries I" "题解传送" 题解： 提供结 阅读全文
摘要：
题目传送门： "SP1043 GSS1 Can you answer these queries I" 静态维护子段和最大值 提供结构体指针线段树写法： 设$l$为区间左端点， $r$为区间右端点； $ls$为以$l$为左端点的最大子段和, $rs$为以$r$为右端点的最大子段和; $sum$为区间 阅读全文