P7563 [JOISC 2021] 最悪の記者 4 (Worst Reporter 4) (Day4)

题面大意：

有 \(n\) 个人，每个人都有 \(a_{i}, h_{i}, c_{i}\)，表示你可以花 \(c_{i}\) 的代价修改 \(h_{i}\) 成任意数，要求修改完之后 \(h_{i} \ge h_{a_{i}}\)。
问最小代价为多少。
\(n \le 2 \times 10^5\)

写代码的经验：

1. 传 $ \text{&} $ 的时候改了数组。
2. 环合并的时候炸了。
3. 打 tag 未同步（诡异操作也犯过）
4. 函数名太类似。
5. 未清空。

首先清空肯定是要检查好的，然后感觉自己脑子不清醒的时候函数名和变量名的差异取大一点。
$ \text{&} $ 的时候注意一下，修改线段树的时候一定要记得改 \(\text{tag}\)。

然后就是想明白线段树合并保证时间复杂度的原因是什么。