This post moved to
/blog/solving-adjacent-increasing-subarrays-from-naive-to-optimal
.