线段树优化建图的时候，对于一张票，一个点向线段树上的一些区间连边，一定要建一个虚点，把这个点向虚点连边权为票价的边，虚点向那些区间连边权为 $0$ 的边，千万别想都不想直接拿这个点往那些区间建边，这样可能会导致代价重复计算（因为你买一次票那些点就都可以到了，这么做显然是每到一个点都花一次钱，算重了）。

（以上是针对正图的解释，虽然本题似乎只用建出反图

不过大概没人会像我一样 sb 罢，调了好久