树上差分之边差分
学会了点差分,边差分就很简单了。
给定一棵树,给出若干次修改操作以及少次查询操作
修改操作:给定两个点$u,v$,将$u,v$路径上所有的边权值$+k$
查询操作:询问点$x$到其父亲结点的边权值
思路:树上边差分,要修改$u,v$路径上的所有边权值,只需
$f[u]+=k$
$f[v]+=k$
$f[lca(u,v)]-=2*k$
点$x$到其父亲结点的边权值就是以$x$为根的子树的权值和(前缀和)。
那时候年轻,不知道命运赠送的礼物,早已在暗中标好价格。
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content
--save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: true tags: true