（一）由于每次把子节点的权值加到父节点中，深度越深影响越大。将\(1\)号节点视作父节点，不难发现，同一深度的节点对其贡献度相等，都为\(1\timesnow\val\)。因为\(10^{100}\)极大，所以统计每层权值和，从深往浅扫。（二）AC代码。#include<bits/stdc++.h>#defineintlonglongus

关于我在赛场上一题都没有切，后面自己推出来正解这件事~题面翻译给定一个长度为\(N\)的整数序列\(A=(A_1,A_2,\cdots,A_N)\)和另一个长度为\(N-1\)的整数序列\(P=(P_2,\cdots,P_N)\)。注意\(P\)的索引从\(2\)开始。对于每个\(i\)，保证\(1\leqP_i<i\)。现在您

ARC169前言学校晚饭后不让来机房，时间卡的很死。基本赶不上赛时AtCoder，更不能谈codeforces了。这就导致到现在一场ARC没参加过。于是今天VP了一下，A题很水十分钟碾过去了，B题先想到了一个假贪心，答题思路不变稍微改改改成dp就可以了。C题写的比B还快，比较套路，一眼dp。D

怎么有人ARCA卡了半天的？A.PleaseSign考虑\(i\)位置上的数，下次它被加到\(P_i\)，再下次被加到\(P_{P_i}\)，因为这个序列有性质\(P_i<i\)，这样加若干轮一定会到达\(1\)。令所有的\(i\)向\(P_i\)连边，则这是一棵以\(1\)为根的树。设\(f_i=\sum\limits_{j=1}^n[dep_

LinkARC169BSubsegmentswithSmallSumsQuestion\(x\)是一个序列，定义\(f(x)\)为把序列\(x\)切成几段，每段的和不能超过\(S\)的最小段数给出序列\(A=(A_1,A_2,\cdots,A_N)\)求：\[\sum_{1\lel\leN}f((A_l,A_{l+1},\cdots,A_r))\]Question先考虑一个结论，\(x\)为

LinkARC169APleaseSignQuestion给出长度为\(n\)的数组\(A\)，以及长度为\(n-1\)的数组\(P\)，满足\(P_i<i\)，\(P\)标号为\(2\simn\)每一轮操作为\(A_{P_i}\leftarrowA_i+A_{P_i}\)求无限轮后，\(A_1\)值的正负性Solution由于\(P_i<i\)所以可以把问题抽象成树