2023.3.19周学习总结

一.本周任务进度

　　1.线段树分裂合并学习完，并且练习了几个题

　　2.上周的补题也补完了

　　3.打了一把牛客和两把cf还有一把abc

　　4.学习了斜率优化DP的凸包优化

二.计划完成情况

　　

 

　　

 

 

 

 三.题解

　　(195条消息) 斜率优化DP_scanner___yw的博客-CSDN博客

四.好题链接

　　F - Sugar Water 2 (atcoder.jp)（二分）

　　G - Distance Queries on a Tree (atcoder.jp)（预处理欧拉序+树状数组维护）

　　C-点分治_牛客挑战赛67 (nowcoder.com)（点分治 or 长链剖分+换根dp+链表优化）

　　Problem - 1806E - Codeforces（根号分治）

五.本周总结

　　1.牛客又出了点分治，我还没学，应该去学一下了

　　2.好多很麻烦的写法比较懒不想写，但有时标准解法就是这么麻烦

　　3.斜率的凸包优化还没有写题，下周准备写题

　　4.网络流这周没有学，都在补多校的题