随笔分类 -  树链剖分

摘要:毛毛虫经过及时的变形,最终逃过的一劫,离开了菜妈的菜园。 毛毛虫经过千山万水,历尽千辛万苦,最后来到了小小的绍兴一中的校园里。 爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面,发现树上长着他最爱吃的毛毛果~ “毛景树”上有N个节点和N-1条树枝,但节点上是没有毛毛果的,毛毛果都是长在树枝上的。但 阅读全文
posted @ 2019-09-27 16:27 Ellery_lrh 阅读(155) 评论(2) 推荐(0)
摘要:output standard output output standard output output Mad scientist Mike has constructed a rooted tree, which consists of n vertices. Each vertex is a 阅读全文
posted @ 2019-09-26 01:04 Ellery_lrh 阅读(308) 评论(0) 推荐(0)
摘要:如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3: 格式: 3 x z 表示将以x为根节 阅读全文
posted @ 2019-09-25 22:51 Ellery_lrh 阅读(156) 评论(0) 推荐(0)