集训日记

\(\huge \color {purple} {Day1 集训日记}\)

Day 1： cjh 学长讲 dp 虐菜，刚开始讲了些基础的东西 以前学过（会）的 ，听着还行，后来讲插

头dp 什么鬼，以前听说过，仅仅听说而已，听了会儿，果然又是 习以为常的懵，懵，持续懵，后

来好像 理解了，不过晚上看代码的时候在我不断地追问下，总算理解了 吧？后来讲树上dp，dp优化

第一次听斜率优化居然居然，怎么还有凸包，我 吐 了，集训果然没好受的时候qaq，~~原来不想写

\(\huge \color {purple} {Day2 集训日记}\)

还是跟昨天一样讲的DP，今天看见好几次 \(1e18\) 的数据啊，一般用 \(log\) 的方法做，比如快速幂啦，矩阵快速幂什么的

有些题是直接快速幂，还有的是有循环节快速幂 都不会打，
\(\huge \color {purple} {Dayn 集训日记}\)
今天lrt学长讲的数据结构，树状数组，线段数，可持久化线段树，左偏树，感觉树状数组题有点难啊，还有线段树不是简
单的模板题就是很难的那种题，太难了。特别是讲的那些 紫题 go on！