GDOI2017模拟一试

终于开始刺激的GDOI模拟了，
长时间做一些**的难题，是时候需要换个脑子…
t1其实是犹豫了一下的，因为有一个不太清晰的O(n)的思路，但觉得带个log也能过，也没必要再想，而且还不容易翻车。
t2其实不算难，得到一个比较显然的性质之后思路就一直陷在贪心里，不过数据水，瞎贪也有50…
t3直接上点剖，发现不能直接跑过，想了一想，子树大小小于k时贡献为0，于是复杂度/k，于是就跑得飞快。
t4时间不多，乱打，居然还有8分。
最后的得分还是比较可观的，但第二题浪费了太多时间，不过可能想t4也不一定能想到很好的解法。