2019年9月25日
P3384 【模板】树链剖分
摘要： 如题，已知一棵包含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 阅读(154) 评论(0) 推荐(0)
Codeforces 161D Distance in Tree(树的点分治)
摘要： A tree is a connected graph that doesn't contain any cycles.The distance between two vertices of a tree is the length (in edges) of the shortest path 阅读全文
posted @ 2019-09-25 19:36 Ellery_lrh 阅读(243) 评论(0) 推荐(0)