一.本周任务进度
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.网络流这周没有学,都在补多校的题
标签:总结,atcoder,写题,斜率,19,分治,2023.3,牛客,优化 From: https://www.cnblogs.com/scannerkk/p/17234633.html