1. 线段树里修改时向上递归的过程中一定要取的事 $max$ ，不然你的父节点是两个儿子的较小值，修改时某个儿子明明权值比他大，需要修改，却因为父亲太小而被 $return$.
2. 修改尽量可以不要用懒标记，但是下传不要用直接赋值，而是取 $min$，父节点和儿子节点的权值取 $min$。
3. 如果你修改一直 6tps， 可以试试这组数据，卡掉了讨论区里大部分 6tps 的

9 4
1 2
2 3
3 4
4 5
1 6
6 7
7 8
8 9
2 6 1
3 7 2
4 8 3
5 9 4

1
2
3
4
1
2
3
4

如果你不符合条件 $1$ ，你的输出可能带 $-1$ 或者 $1 \ 2 \ 2 \ 2$，这组数据是一个 $V$ 字型，中间连了四个特殊边，挺好用的。