摘要：
$ \color{ 0066ff}{ 题目描述 }$ 洛谷OJ当然算是好地方，nodgd同学打算和朋友分享一下。于是他就拉上了他的朋友Ciocio和Nicole两位同学一起刷题。喜欢比赛的他们当然不放过这样一次刷题比赛的机会！ 在第1天nodgd,Coicoi,Nicole都只做了1道题。 在第2天 阅读全文
摘要：
$ \color{ 0066ff}{ 题目描述 }$ C国拥有一张四通八达的高速公路~~网~~树，其中有n个城市，城市之间由一共n 1条高速公路连接。除了首都1号城市，每个城市都有一家本地的客运公司，可以发车前往全国各地，有若干条高速公路连向其他城市，这是一个树型结构，1号城市（首都）为根。假设有一 阅读全文
摘要：
树链剖分 对于一棵确定的树，如果我们要维护它的子树信息，链上的信息，树剖再合适不过了 树剖，即对一棵树进行剖分，把点，边划分在不同的集合，来优化 先给出一些定义 重儿子：父亲节点的所有儿子中子树结点数目最多（size最大）的结点； 轻儿子：父亲节点中除了重儿子以外的儿子； 重边：父亲结点和重儿子连成 阅读全文