Tổng đoạn con liên tiếp lớn nhất

**Bài toán.** Mảng n phần tử (có ÂM). In tổng đoạn con liên tiếp lớn nhất (đoạn khác rỗng). **Ràng buộc:** 1 ≤ n ≤ 2·10^5; −10^4 ≤ a[i] ≤ 10^4. Kadane: dp[i] = max(dp[i−1] + a[i], a[i]); đáp án = max dp. Khởi tạo dp[0] = a[0] — KHÔNG khởi tạo 0 (mảng toàn âm phải trả phần tử âm lớn nhất, không phải 0). Quét mọi cặp O(n^2) quá hạn.