考试总结—NOIP模拟11

这场考得很炸（感觉一直在炸）。

\(T1\)推出来之后一直在搞\(T2\),然后由于一直想去掉后效性导致没想出来。
去不掉就处理啊！ 用树状数组讨论一下也有\(80pts\)。

通过\(T2\)，学到一些东西:

• 后效性无法通过某种方法去掉的时候可以直接分情况讨论处理。
• 最优解问题看看是否真的有后效性，大部分时候如果卡住了一般都是通过某种操作直接证明他是没有后效性的。

\(T3\)可持久化\(Tire\)没改出来，但是复习了一下单调栈

• 单调栈一共四种信息，看看那一种一定没用，找最后一个满足的之类可以找第一个不满足的。

• 位运算是按位进行的，一位和一个数没有什么区别