摘要：
2243: [SDOI2011] 染色 Time Limit: 20 Sec Memory Limit: 512 MB Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被 阅读全文
摘要：
3626: [LNOI2014] LCA Time Limit: 10 Sec Memory Limit: 128 MB Description 给出一个n个节点的有根树（编号为0到n 1，根节点为0）。一个点的深度定义为这个点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j 阅读全文