2020.10.06【NOIP提高A组】模拟 总结

估分：\(100 + 10 + 20 = 130\)
考场：\(100 + 0 + 20 = 120\)
(\(15\))

\(T1\)

题意比较简单，然后思考一下。
我们可以先分好块，然后在线存一下相邻的各种颜色的那些编号。
在操作的时候就将那些颜色的更新，并更新一下相邻颜色的编号。

\(T2\)

\(TJ\)

\(T3\)

正解是笛卡尔树，但我不了解。。。

总结

一定要注意一下时间，不要最后暴力都没有时间打了。
还有一点就是，想题的时候最好想清楚一点再动手。
有关树上\(DP\)的问题还是不太清楚，还要卷积相关的东西。