cartesian tree
(工事中)
Codeforces Round 833 Div. 2 E
AtCoder Beginner Contest 311 G
でも使った。