서론

전부터 코포 xx면 롤에서 어느정도 되는지 얘기가 많이 나왔습니다.

문제 링크

• http://icpc.me/10254

문제 링크

• http://icpc.me/10252

문제 링크

• http://icpc.me/10251

문제 링크

• 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