P3870 (一模一样)

P2574 （注意此题要建树，数组开大一点）

SP7259（一模一样）

P5057（改改输入就行）