xcxc82

摘要： 题目链接 题意 给出长度为$n$的序列$a_i$，\(q\) 次询问，求最大子段和，相同的数只算一次 $1 ≤ n,q≤ 100000$ \(-100000≤a_i≤100000\) 分析 没有修改操作,考虑离线处理 正序扫描序列加入每个元素,并在线段树中的每个叶子节点$i$维护区间$[i,j]$去 阅读全文