解题思路

并网会把若干主机并入同一个集群，询问需要知道某台主机当前所在集群的算力之和。这是带权并查集：每个根维护该集群的规模。

询问与并网都带时刻，适合离线处理：

题目内容

有 $n$ 台主机，第 $i$ 台的算力为 $w_i$ 。初始时每台主机自成一个集群，集群的规模等于其中所有主机的算力之和。

共发生 $m$ 次并网：在时刻 $t$ ，把给定的若干台主机所在的集群合并成一个。共有 $q$ 次询问：在时刻 $t$ 询问某台主机当前所在集群的规模。

同一时刻若既有并网又有询问，先完成该时刻的全部并网，再回答询问。

主机编号从 1 开始。主机数不超过 10^5 且至少为 1，并网次数与询问次数均不超过 10^5 且可以为 0。算力与时刻均为不超过 10^9 的非负整数。每次并网至少涉及 1 台主机。