2012 ACM/ICPC Asia Regional Changchun Online(hdu 4267 - 4277)线段树+dp+dfs+树形dp
ASimpleProblemwithIntegersProblemDescriptionLetA1,A2,…,ANbeNelements.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddagivennumbertoafewnumbersinagiveninterval.Theotheristoquerythevalueo