2.15集训总结
感觉还是自己很弱，多做做题吧
学了好多新的算法。
整体二分是我这次感受最深的算法，其实就是二分的基础上进行值域二分，大部分是用于区间离线k小值等操作。
CDQ分治。其实就是将分治出来的子问题与答案进行联系，从而高效求出答案。
WQS二分，证明起来很难理解的算法，数形结合切凸包，做起来还是简单的，根据截距来算惩罚，从而高效算出答案。
矩阵快速幂。没搞懂，回去学一下。
然后就是线段树。线段树合并与分裂好想，一个正向一个反向，但是线段树分治与线段树维护边的话还是不会
树剖不说了，感觉不难，但是不好写。
启发式合并是一个很牛逼的算法，重儿子维护。
点分治思路属实简单。利用重心的性质简化问题，回去把模板敲了。
我的DP还是太弱了qwq
背包DP
多学了退背包和有限背包的优化，注意⚠️⚠️⚠️退背包做不了max与min这种不具有后效性质的操作。
区间DP
都一个样，要不然l～r中取k处理要不然l+1,r+1处理
计数DP