估分：(100 + 0 + 0 = 100)
考场：(50 + 0 + 0 = 50)
(T1)
一开始没思路，后发现它只能向右走。
想到了扫描线。矩形间不相交，且一定留空。发现过矩形以后，一定从矩形上面一点走下来或者是下面一点走上去。
我们可以用一棵线段树来维护走到(yi)的最小步数。对于修改，找到中间分界点即可。
(T2)
这道题考场看了以后想到了对于每个点爆搜，走到全部颜色都有答案就直接加上这个子树大小。
肯定(TLE)，发现(k)很小，想到了树形(DP)，换根部分不清楚如何操作，空间不够，放弃。
赛后发现是简单容斥（但我不觉得很简单）。
正难则反，如果没有颜色限制，其实答案就是(n^2)，然后减去至少少一种颜色的，由于有交，再加上至少少两种颜色的。。。以此类推。。。
而对于求每个的答案时，其实也就是把一棵树分成了很多棵树（变成森林），然后对于每棵树可以直接用(siz^2)来求出这棵树的答案贡献。
看来我对容斥还是理解度不够深啊，要再巩固巩固。
(T3)
这道题题意不是很理解，而且当时想到了(T1)，所以没有再想了。
总结
确实，数据范围还有时空范围能给些有用的提示。
对于一些问题，想的时候不要太片面了（其实应该是做题量还不够多、广）
打代码的时候还是要仔细一些的，想的点都要全面才可以。