2019年8月7日
树链剖分复习笔记
摘要： 鸽了好久的一篇博客啊.... 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3 阅读全文
posted @ 2019-08-07 10:22 阿基米德的澡盆 阅读(149) 评论(0) 推荐(0) 编辑