树链剖分算法详解

学OI也有一段时间了，感觉该搞点东西了。 于是学习了树（熟）链（练）剖（pou）分（粪） 当然，学习这个算法是需要先学习线段树的。不懂的还是再过一段时间吧。 如果碰到一道题，要对一颗树的两个点中的最短路径、以u为根的子树之类的东西进行修改或者查询，那么大概就是树链剖分的题了。 树链剖分就是把一颗树的节点按照新的顺序扔到一颗线段树里面，然后保证一条树链上的点在线段树中尽可能连续。   为什么是尽可能

>>阅读原文<<