摘要：[题解] HDU 3038 How Many Answers Are Wrong ·题目大意 有一段长度为 \(n\) 的序列 \(S\)，现在给定一共 \(m\) 条信息。 每条信息格式为 \(l\) \(r\) \(v\) 表示 \(sum(l,r)=v\) 。显然，这 \(m\) 条信息中有一 阅读全文

摘要：[题解] SPOJ GSS1 - Can you answer these queries I · 题目大意 要求维护一段长度为 \(n\) 的静态序列的区间最大子段和。 有 \(m\) 次询问，每次询问输出区间 \([L,R]\) 的最大子段和。 \(|a[i]| \leq 15007\)，\(1 阅读全文