只是一个奇怪的小疑问，但是玄关

有没有什么暴力能整过这种数据结构题？
有一棵 $n$ 个节点的有根带点权树，进行 $q$ 次操作，可能有：

在线的话有没有不错的暴力？离线呢？对链的修改操作暂时还在思考。$n,q\le 100000$。
考虑到我不是一般的菜，所以这题也可能不可做（就是我正解想假了qaq）。
致歉一切。