拼命坚持ing

分类

题解(25)

/ 注册

全部文章（共2篇）

求和

求和利用dfs序在子树上的连续性，然后通过单点修改，区间查询即可，这点只要用一颗树状数组即可完成。 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; typedef long long ...

树状数组树结构

2020-11-07

4 738

牛半仙的妹子树题解

题目大意：树上某点到所有叶超能力点的距离和超能力节点的距离的和思路：1.先用bfs求出各点到最近的超能力节点的距离并标记叶超能力节点 2.用dfs1从根节点开始从...

树两点平方和树结构

2020-10-24

3 638