第一题用的差分，一开始用java写，a60，然后觉得自己思路没问题，就转用c重写了一遍，a100。第二题用的java，先建树然后直接回溯a100, 第三题没时间了。