2022年3月10日
DFS序与欧拉序的区别
摘要： https://blog.csdn.net/wcxyky/article/details/102411972?spm=1001.2101.3001.6650.5&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIS 阅读全文
posted @ 2022-03-10 20:10 我微笑不代表我快乐 阅读(43) 评论(0) 推荐(0) 编辑
异象石
该文被密码保护。 阅读全文
posted @ 2022-03-10 12:10 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0) 编辑
dfs序3--树上差分
摘要： 对节点X到Y的最短路上所有点权都加一个数W, 查询某个点的权值 解 : 这个操作等价于 a. 对X到根节点路径上所有点权加W b. 对Y到根节点路径上所有点权加W c. 对LCA(x, y)到根节点路径上所有点权值减W d. 对LCA(x,y)的父节点 parent(LCA(x, y))到根节点路径 阅读全文
posted @ 2022-03-10 11:19 我微笑不代表我快乐 阅读(134) 评论(0) 推荐(0) 编辑
DFS序2
摘要： 给一棵有根树，这棵树由编号为1..N的N个结点组成。根结点的编号为R 。每个结点都有一个权值，结点i的权值为Vi。接下来有M组操作，操作分为两类：1 a x，表示将结点a的子树上所有结点的权值增加x2 a，表示求结点a的子树上所有结点的权值之和。输入格式第一行有三个整数N,M和 R。第二行有N个整数 阅读全文
posted @ 2022-03-10 10:00 我微笑不代表我快乐 阅读(75) 评论(0) 推荐(1) 编辑