回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

/ 注册

全部文章 / 题解（共4篇）

Infinite Tree 来自专栏

Infinite Tree 题意：题解：参考博客看了好一阵子才明白。。。emm。我们先按照题意画出一部分树我们先不考虑复杂度，这题应该怎么做？题目给了每个点的权值w[i]，问一个点到所有的节点路径长度*点权之和最小是多少，很明显是树形dpdp[i]表示以i为根的子树到i的w和sum[i]表示乘...

树状数组虚树 *****

2021-02-23

0 746

NC204871 求和

题目描述已知有 n 个节点，有 n−1 条边，形成一个树的结构。给定一个根节点 k，每个节点都有一个权值，节点i的权值为vi。给 m 个操作，操作有两种类型：1 a x ：表示将节点 aa 的权值加上 x2 a ：表示求 a 节点的子树上所有节点的和（包括 a 节点本身）题解：通过dfs序将...

树状数组 dfs序线段树 ***

2020-11-27

2 569

Different Integers

题目描述题解：个人感觉这个题真不错。。。emmm。。为什么这么说，这个题有多种做法：1.树状数组2.莫队算法3.主席树4.线段树想讲讲我的做题过程，再讲正解做题过程第一反应就是树状数组我想的很简单，只将第一次出现的数字插入到树状数组中，最后记录[r,n]和[1,l]的答案ll w=get...

树状数组线段树主席树莫队算法

2020-11-11

9 696

楼兰图腾

题目描述题解：题目又臭又长，我来简化一下其实就是问有多少个山峰，有多少个山谷山峰就是^山谷就是v线段树和树状数组都可以做用到两个变量right_num和left_numright_num[i]表示在i的右边比i小的数有多少left_num[i]表示在i的左边比i小的数有多少求出两个数组之后，...

树状数组线段树

2020-11-11

3 593