인덱스트리가 더 쉽다고 하는데, 맞는말임?
글고, 성능비교도좀
[일반] 세그먼트트리, 인덱스트리 뭐가 더 좋음?
sadsad(115.22)
2018-07-19 21:47
추천 0
댓글 4
다른 게시글
-
2018 UCPC 온라인 예선 1차 F:트리와 색깔 문제 질문! [22][일반] 쿠하하학(202.31) | 18.07.19추천 0
-
정올 하루남았네 ㅋㅋ [3][일반] ㄴ(220.84) | 18.07.19추천 0
-
KOI 대비: (3) 파라메트릭 다지기 [4][문제집] 0xrgb(0xrgb) | 18.07.19추천 14
-
에듀케이셔널 코드포스 솔루션 볼 수 없나요? [4][일반] 제발 도와..(203.253) | 18.07.18추천 0
-
cin cout은 어떻게 해도 scanf printf보다 느린거야? [8][일반] 익명(220.86) | 18.07.18추천 0
-
공지에 있는 코드포스 리커맨더 잘 작동하는거 맞음? [1][일반] 익명(223.62) | 18.07.18추천 0
-
너와 나의 연결 요소 [9][일반] 시아닌(kimjg1119) | 18.07.18추천 0
-
오늘의 문제: 자동차 공장 [5][일반] 0xrgb(0xrgb) | 18.07.18추천 0
-
dp 잘할거면 어떻게 해야하나요?? [7][일반] 하고싶은거..(san9407) | 18.07.17추천 0
-
다들 c++ 포인터 기호랑 참조 기호 띄어쓰기 어떻게 함 [5][일반] 굉굉이(gocabinwood) | 18.07.17추천 0
세상에 인덱스트리는 없다... BIT(Fenwick tree) 이거나 Segment tree이거나 Range tree 같은거지
성능은 어떻게 짜느냐에 따름. 논문에 따르면 특이한 형태의 BIT가 Segment 보다 좀 더 빠르다고는 하는데 영향을 미칠 정도는 아님. 오히려 배열로 선언하느냐 동적으로 잡느냐가 좀더 포인트인듯
bit가 세그보다 미묘하게 빠르지만, 어차피 세그로 풀문제는 세그로만 풀리니까 상관없움
박트리요