线段树做法显然，建议绿~蓝。