GDOI2017模拟一试

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