摘要：
牛客小白月赛24—I.求和 题目描述 已知有$n$个节点，有$n 1$条边，形成一个树的结构。 给定一个根节点$k$，每个节点都有一个权值，节点$i$的权值为$v_i$。 给$m$个操作，操作有两种类型： 1 a x : 表示将节点$a$的权值加上x 2 a : 表示求$a$节点的子树上所有节点的和 阅读全文
posted @ 2020-04-19 14:38
落水清心
阅读(156)
评论(0)
推荐(0)
摘要：
DFS序 我们在处理一些树上计数问题时，经常由于数据量过大而树形结构的统计操作又十分复杂，所以常常需要将树形结构转换成更加便于查询和修改的线性结构，再结合树状数组或者线段树等高效的查询更新结构来解决问题，这时，为了将树形结构转换成线性结构，我们经常会用到的一个东西就是DFS序。 想要得到DFS序，只 阅读全文
posted @ 2020-04-19 11:17
落水清心
阅读(128)
评论(0)
推荐(0)
摘要：
邻接表 在图的描述中，经常会用到邻接表，有时我们会用到邻接矩阵来保存图的边和权值等信息，但是这回产生$N^2$的空间复杂度，在数据量比较大的多数情况下，我们是无法存储的，所以这是就需要用到空间复杂度为$N$的邻接表来存储图。 存储 对于邻接表的存储方式，我们除了保存边的三个数组$u,v,w$之外还需 阅读全文
posted @ 2020-04-19 10:11
落水清心
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号