문제 링크

• http://icpc.me/10250

JusticeHui + Ryute + leejseo 7/559

백준 1000문제 달성했습니다.

Li Chao Tree란?

Li Chao Tree는 직선 삭제 쿼리가 없는 Convex Hull Trick문제를 Online으로 해결하기 위한 자료구조입니다.
Li Chao Tree를 아주 간단하게 정리하자면, 세그먼트 트리에 직선의 방정식을 넣는 것이라고 할 수 있습니다.

문제 링크

• http://icpc.me/2519

문제 링크

• http://icpc.me/15681

문제 링크

• http://icpc.me/2244

문제 링크

• http://icpc.me/4485

문제 링크

• http://icpc.me/11658

문제 링크

• http://icpc.me/5914