竞赛算法使用分析

说明：

针对有序性数据（单调增、或者减）可以联想到二分或者双指针等算法

针对时序性数据可以联想使用优先队列。

带有状态绑定的可以联想DP

数字或者字符特征统计的可以尝试联想数位DP或者Manacher或者KMP

数据区间操作类可以联想差分、前缀和、树状数组、线段树

矩阵类可以试着联想纬度压缩后进行双指针，或者使用二分差分或者二维前缀和

关于线性平均类题型可以思考一下方差相关的数学定理和平均相关的数学定理

前缀和的问题开数组最好是从1开始比较好