YHHxBULIATANIA

题解

/ 注册

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

出题人的部分笨比题解，有错轻喷

出题人的部分笨比题解，有错轻喷 A-A Party for you started 题意：给定一颗父派子派关系树，每次询问v的权值，然后将u结点的子树权值都加x。题解：该题是某类线段树模板题，将关系树通过dfs序/重链剖分转化成序列，在序列上用线段树维护权值区间修改以及单点查询；线段树修改、查询复...

2020-09-27

3 695