暴力也能过，建议大家看看P3870，题目是一样的，但那题用暴力就不行了，只能用线段树做（但实际上我用分块过的，我不会写线段树） P3870