决策单调性的误区

决策单调性是不能推出二分栈的做法的，如果是半在线的，我们就不能对外面的时间戳 cdq 分治了。

反例：

1 2 10
1 3 20
1 5 100
2 4 20
2 6 70
3 5 30
5 6 10