A[i]를 첫번째 원소로 하는 길이 L[i] LIS의 개수 C[i]는 위 식으로 재귀적으로 구할 수 있습니다. 이 때 A[i] < A[x] 조건을 기준으로 최적화하면 세그먼트 트리 방식이고 L[i] = L[x] + 1 조건을 기준으로 최적화하면 또 다른 재귀적인 방식이 됩니다.