不错的题目，这次不偷qsc得了，偷个别人的 https://blog.csdn.net/diogenes_/article/details/80396914 传送门  题目意思很简单，就是你有三种操作：  1 u v w 从u向v连一条权值为w的有向边  2 u L R w 从u向L至R的所有结点连一条权值为w的有向边  3 u L R w 从L至R的所有结点向u连一条权值为w的有向边  首