—————————dp BZOJ 4574: [Zjoi 2016] 세그먼트 트리/UOJ #196.[ZJOI 2016] 라인 트리 dp Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 357 Solved: 117 [Submit][Status][Discuss] 작은 유카가 제목을 만났다. 서열이 하나 있다. a1,a_2,?,a_n,q회 조작, 매번 한 구간 내의 수를 구간 내의 최대치로 바꾸고 마지막 개수가 얼마인지 물어본다.어린 유카는 아주 빠르게 라인 트리를 사용해 이 문제를 해결했다... —————————dp
BZOJ 4574: [Zjoi 2016] 세그먼트 트리/UOJ #196.[ZJOI 2016] 라인 트리 dp Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 357 Solved: 117 [Submit][Status][Discuss] 작은 유카가 제목을 만났다. 서열이 하나 있다. a1,a_2,?,a_n,q회 조작, 매번 한 구간 내의 수를 구간 내의 최대치로 바꾸고 마지막 개수가 얼마인지 물어본다.어린 유카는 아주 빠르게 라인 트리를 사용해 이 문제를 해결했다... —————————dp