2020-09-06 D. Shortest and Longest LIS Quiz https://codeforces.com/problemset/problem/1304/D 解説 editorialの補足として、イメージ画像のみ置いておきます increasing or decreasingなブロックで分割して、数字を割り振る