2018年9月12日
洛谷 P3384 树链剖分模板+代码解释
摘要： 题意：一棵n个结点的树，每个点有点权，有如下操作： 1 x y c：给x到y的链上所有结点点权加上c 2 x y：查询x到y链上的点权和 3 x c：给x及其子树上的所有结点点权加上c 4 x：查询x及其子树所有结点的点权和 第一遍dfs：预处理，子树大小，节点深度，顺便标记结点的父亲结点编号 第二 阅读全文
posted @ 2018-09-12 22:09 QAQorz 阅读(184) 评论(0) 推荐(0) 编辑