wheneveright

分类

题解(4)

/ 注册

全部文章（共1篇）

题解 | #爬#

T2 对于每个节点计算这个点的所有贡献。非根节点统计自身和一级儿子点总数记为 kkk，然后对于这 kkk 个点，每个点都有两种情况在这个点和不在这个店，拆开用位处理可得贡献和记为 tmptmptmp，然后只有一个蚂蚁的贡献要减去，所以贡献应当是 tmp−sumtmp - sumtmp−sum，然后...

C++ 数学

2022-10-05

4 268