随笔分类 - 树链剖分
bzoj2243 染色
摘要：Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 给定
树链剖分算法详解
摘要：学OI也有一段时间了，感觉该搞点东西了。 于是学习了树（熟）链（练）剖（pou）分（粪） 当然，学习这个算法是需要先学习线段树的。不懂的还是再过一段时间吧。 如果碰到一道题，要对一颗树的两个点中的最短路径、以u为根的子树之类的东西进行修改或者查询，那么大概就是树链剖分的题了。 树链剖分就是把一颗树的
