[일반] 이거 pst안쓰고 하는 방법 있음?

[constru..(182.231)]

각 원소마다 (a[i] , b[i])가 있을 때 

a[i]에 대해서는 non-decreasing하고 b[i]에 대해서는 strictly increasing한 최대 길이의 subsequence 구하기

[캐티(tae826)]

b[i] 기준으로 정렬한다음 세그로 되지 않나

[constructive(182.231)]

정렬하면 원소 순서가 바뀌어서 subsequence라는 조건을 못 맞출 것 같음

[constructive(182.231)]

걍 노드마다 동적세그 써서 로그제곱에 해야겠다

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[constructive(182.231)]

그먼씹

[d(106.102)]

A부터 구간을 각각 구하고 그 구간별로 b테스트 해보면서 ,max length 구하기?

[익명(122.43)]

KOI 고등부에 나온 조화로운 행렬이네 일단 LIS랑 똑같이 생각하면 2차원세그로 풀리고 메모리가 엄청 많이듬 메모리 아낄려면 2차원 점들을 2차원세그에 박지 말고 셋 하나 만들어서 유효한 점들만 저장하면 됨

[익명(61.253)]

조화로운 행렬 씨발아

[익명(61.253)]

하아.. ptsd오노