2022.3.16

一.两天任务

　　1.线段树分裂和合并

　　2.dp练习

　　3.ARC补题

二.题目推荐

　　P5494 【模板】线段树分裂 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

　　Problem - E - Codeforces（状压dp+环外枚举）

　　http://8.130.108.71/problem/D（2-LISdp，技巧性dp）

三.两天总结

　　1.这两天补了几个dp题，发现自己的dp状态定义还是有点问题，每当无法优化复杂度的时候可以考虑更换状态设计。

　　2.学习了线段树分裂和合并，配合这树链剖分使用能解决很多之前碰到的问题。

　　3.加强了代码力，敲了几个线段树分裂和合并的题。

　　4.观察到了几个细节，线段树合并的时候要考虑到两棵线段树的子节点是否会重复使用。

　　5.还有一个ARC的dp题没有补出来，没怎么想明白状态定义。