4521 HDU 4521 소명 시리즈 질문 - 소명 시퀀스(LIS+ 세그먼트 트리 포인트 업데이트 강화) LIS의 길이를 구하지만 아래 첨자 사이의 차이를 요구하려면 제목의 요구 범위 안에 있어야 한다(ij-ij-1>d) 라인 트리를 이용하여 1~a[i] 구간 최장자 서열의 값을 조회하고 dp[i]를 저장한다. i-d>0일 때 a[i-d-1] 라인 트리의 값을 dp[i-d-1]로 업데이트하고 1~a[i] 구간 내 최장자 서열을 조회한다. AC 코드... HDU4521
HDU 4521 소명 시리즈 질문 - 소명 시퀀스(LIS+ 세그먼트 트리 포인트 업데이트 강화) LIS의 길이를 구하지만 아래 첨자 사이의 차이를 요구하려면 제목의 요구 범위 안에 있어야 한다(ij-ij-1>d) 라인 트리를 이용하여 1~a[i] 구간 최장자 서열의 값을 조회하고 dp[i]를 저장한다. i-d>0일 때 a[i-d-1] 라인 트리의 값을 dp[i-d-1]로 업데이트하고 1~a[i] 구간 내 최장자 서열을 조회한다. AC 코드... HDU4521