https://codeforces.com/problemset/problem/777/e

题意

给出一堆指环的内径a、外径b、高h，要把指环叠成塔，

即外径从下往上不递增，同时两个上下相邻的指环中上面的指环

的外径要大于下面指环的内径（不然上面的指环就掉下去了），

求最高的塔。

思路

将所有a(i)的内外半径排序，并且离散化为单调数组，也就是拿单调离散数组的下标去映射a[i]。然后就只需要用树状数组 维护区间最大高度。

input

3

1 5 1

2 6 2

3 7 3