2017年5月19日
树链剖分
摘要： 学习计划如下 1.线段树学好 2.dfs序学好 3.脑子修好 ~~补坑~~ "课件" 应该很详细了吧。 总的来说，先把树剖分成轻边和重边，在修改路径权值时，不断靠到同一条重链上，最后用线段树等经济结构维护重链，将修改和查询从$O(n)$降到$O(logN)$。 轻边和重边一视同仁，全部加到线段树里面 阅读全文
posted @ 2017-05-19 15:25 rsqppp 阅读(184) 评论(0) 推荐(0)