100+80+92+50=322 rk1
T1
\(n\le 1e7\)
只能线性，有一个朴素的想法是设计\(dp_{i,0/1/2/3,0/1/2/3}\)表示涂到第i个盘子，目前颜色是什么的最大值，转移显然
卡卡常即可
T2
人口普查，直接模拟，注意可能会被取空继续取
T3
观察到每次更新是两条轮廓线
两条轮廓线都有单调性，直接双指针维护，bit区间加单点茶即可
时间复杂度:\(O(n\log n)\)
T4
有不上树的原题，上树就点分治就可以了
时间复杂度:\(O(n\log^2 n)\)