First Drop

For each day, scan forward to find the next day whose temperature drops by at least the given threshold; uses a reverse-iteration BST so every node in the tree is a future day.