Absoler

树

Java开发(1) MFC(1) 动态规划(5) 图论(7) 基本算法(6) 字符串(3) 思维(2) 搜索(7) 数学(2) 数据结构(4) 未归档(29) 杂项(1) 模板(3) 真题(9) 计算几何(1)

/ 注册

全部文章 / 树（共1篇）

NC14393 基础树上问题来自专栏

https://ac.nowcoder.com/acm/problem/14393 最初看到题目说父节点序号一定小还以为要搞什么大动作用树剖……结果想多了。在树上相距小于1的店就是自己、父亲、孩子们。为了O（1）计算每次这些点的权值和，我们记录三个数组（看代码,,cnt123），分别表示x被选中次...

每日一题

2020-07-15

0 600