1.17日考试总结

ε=(´ο｀*)))唉，还是考炸了，总该总结一下了。

关于树剖

树剖还是一如既往的垃圾，T4树剖细节没调出来，痛失35(还是25，忘了?)看来好记性不如在多打几遍，理解一下代码意思才是最重要的。

关于线段树

代码实现与思维能力不足，没有想出来具体合并方案。以后需要多多练思维，增强代码实现能力。

关于模拟

开始看T1时，我理解成了给相邻的两个数加上括号，理解错了，痛失1h的时间，呜呜呜TwT。

关于DP

DP的推状态转移方程式的能力不够，需要多练。

题目的正解

T1

模拟，每两个乘号之间加上括号最优，需用栈模拟表达式求值。

T2

记忆化搜索或DP
状态定义：$ Dp_{i, j} $ 表示在闭区间 \([L, R]\) 内的序列上（即位置 \(L\) 到 \(R\) 的这些球），当前轮到操作的人的最优操作下，所能获得的得分的最大值。
状态转移方程式的思想：minimax 思想
应注意初始化为极小值。

T3

模版线段树
有待我想想，还没跳出来（待会更新）

T4

李超线段树
不知道捏，待会去学学。（我的flag：把李超树完全弄懂）