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

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

(T1)

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

(T2)

(TJ)

(T3)

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

总结

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