树剖板子题，看似代码很长，实际上都是可以重复利用的。