学习内容：线段树加速DP和多校补题
今日完成题数（不包含多校）：4
/*多校补题情况（之前定的每支队伍标准）：✔*/
今日看书情况：无
学习算法的总结
线段树加速DP
今日做题总结
线段树加速dp f[i][j]=maxf[k][j−1]+diff(k+1,i)f[i][j]=maxf[k][j−1]+diff(k+1,i)，k∈[j−1,i−1]k∈[j−1,i−1]
复杂度由kn^2 --> knlogn
https://codeforces.com/contest/834/submission/58224023
线段树加速dp求区间最大值
https://codeforces.com/contest/960/submission/58218174
放个博客
https://blog.csdn.net/u013534123/article/details/96465704
题目需要求 最长的区间 满足 区间内出现的数字个数都大于等于k
https://www.520mwx.com/view/68113
https://paste.ubuntu.com/p/JmnS2Z7FCR/
今日心得：
在一些动态规划求解时 时间复杂度过高 我们可以通过线段树来维护区间的信息 实现复杂度n->logn的改变
明日任务：
CF专题 和 队内训练