2014年8月7日
HDU 4897 Little Devil I
_(:3 ⌒ﾞ)_ 调我半天，还是记录下吧。用轻重链可解决此题。用轻重链的方式给点重新编号后，建两棵线段树，一棵(sumTree)用于记录路径修改，另外一棵(markTree)用于记录邻边修改的点。然后维护下两棵树即可。注意，markTree修改时，要在sumTree上修改第一个点和最后一个点对应的... Read More
posted @ 2014-08-07 21:43 MoriMiya Views(311) Comments(0) Diggs(0)