Codeforces Round 800 (Div. 1)-B. Fake Plastic Trees

题目大意：

输入T组（<=1e3)表示T组测试数据，所有数据的n之和<=2e5

对于每组数据：

输入一个n代表节点个数

接下来n-1个数为p2,p3,p4..pn代表第i个节点的父亲节点

接下来n行，每行两个数，代表1-n对应节点的范围l,r

初始时节点都为0，1为根节点

我们规定一次操作：你可以选择一条从1开始的路径,把路径上的每个节点值都加上一个数。要求这些数按照路径的顺序,形成,一个非递减序列。(可以相等,可以等于0,例如[0,0,1,3.31)要使所有节点值都在对应的范围内,至少要操作多少次?

解题思路：

从叶子节点往上考虑，对于叶子节点（左边界都是大于1的），我们必须操作，我们就尽量取它的右边界，这样祖先节点一次可取的范围也就更大了

对于中间节点，我们看它子节点所有的增量和，如果小于左边界，那就只能操作一次，然后也是尽量取右边界，如果大于右边界，那就免费调整成右边界好了

ac代码