[일반] 세그먼트 트리같은거 실제로 쓸일있음?

[익명(175.223)]

경쟁적 프로그래밍 할때 말구 ㅇㅇ

[0xrgb(0xrgb)]

거의 없다고 보면 됨

[익명(175.223)]

라인스위핑 이것도 거의 딸딸이용인거같던데

[0xrgb(0xrgb)]

라인스위핑은 기하 구현에 씀

[0xrgb(0xrgb)]

기하 알고리즘 구현할일이 얼마나 있을지가 문제겠지

[익명(175.223)]

bsp트리마냥 fps같은거 할때 쓸라나 ㅇㅇ

[익명(223.62)]

짤 씨발

[뉴비(220.92)]

진짜 짤 어떻게좀 안됨?

[afdfas(58.76)]

segment tree가 rectangle problem에서 나온 아이디어 아닌가

[afdfas(58.76)]

그러면 비젼쪽에서 쓰이지 않겠음?

[익명(218.54)]

세그트리 아이디어는 종종 씀. 당연하지만 그대로 갖다박는 경우는 거의 없고

[익명(117.111)]

음 레이지 프로파게이션은 쓸듯