【说人话的算法小课堂】连续子数列的最大和（O(n^2)解法、O(n log n)解法、O(n)解法）

O(n^2)解法

枚举长为n的数列a的全部的连续子数列a[i,j]：分别枚举起点i和终点j，但在枚举终点j=i,i+1,…,n的同时可以根据数列前n项和、前n-1项和与第n项的关系
S_n=S_(n-1)+a_n
累加子数列a[i,j]的和。共两重循环，代码如下：

template<class T> T max_sub_sum(const T* const a, size_t n) {
   
	T sm =