bzoj3672/luogu2305 购票 (运用点分治思想的树上cdq分治+斜率优化dp)