2019暑假集训 8/3

学习内容：线段树加速DP和多校补题

今日完成题数（不包含多校）：4

/*多校补题情况（之前定的每支队伍标准）：?*/

今日看书情况：无

学习算法的总结

线段树加速DP

今日做题总结

 
cf 834D

线段树加速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

cf 960F

 线段树加速dp求区间最大值

https://codeforces.com/contest/960/submission/58218174

牛客多校第一场 I 

放个博客

https://blog.csdn.net/u013534123/article/details/96465704

hdu多校第二场 D

题目需要求 最长的区间 满足 区间内出现的数字个数都大于等于k

https://www.520mwx.com/view/68113

https://paste.ubuntu.com/p/JmnS2Z7FCR/

今日心得：

 在一些动态规划求解时 时间复杂度过高 我们可以通过线段树来维护区间的信息 实现复杂度n->logn的改变　　

明日任务：

  CF专题 和 队内训练

2019暑假集训 8/3

原文：https://www.cnblogs.com/MengX/p/11296579.html