2014年10月8日
Hdu--5044（树链剖分，处理点、边）
摘要： 2014-10-0821:43:43思路：这题写了好久，一开始直接树链剖分，果断TLE。后来发现可以把加法树也转化为线性结构（核心思想），当然用树状数组也可以。 关于处理边的方法：把边的编号对应到它的较深点，形象的理解为边下沉一级。所以处理边时，在遍历树链时要格外注意。 1 /*********... 阅读全文
posted @ 2014-10-08 21:46 Naturain 阅读(149) 评论(0) 推荐(0)