摘要: 嗯这题是一道对树进行动态修改&查询的经典题目,可以拿来练习树链剖分~ 啊对于这种动态修改&查询的题目,我们最喜闻乐见的就是在一个序列上去做了,毕竟可以直接套各种数据结构模版啊,比如线段树、平衡树之类的。那么对于这种树上的动态修改&查询,我们可以把它通过一定的手段,“转化”成序列上的问题,再套用... 阅读全文
posted @ 2015-01-01 19:57 Tunix 阅读(284) 评论(0) 推荐(0) 编辑