树链剖分

ACM-ICPC 2018 焦作赛区网络预赛 E. Jiu Yuan Wants to Eat (树链剖分+线段树)
hdu 6393 Traffic Network in Numazu (基环树+树链剖分)