감동의 펜윅트리

[익명(123.109)]

지금 더닝 크루거 꼭대기에서 호연지기를 느끼고 잇음

- dc official App

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(123.109)]

그게머죠 제가아는 kth는 종만북에 나오는 트립써서 k번째 원소 찾기밖에 없습니다 - dc App

[익명(123.109)]

구간질의는 세그먼트 트리만 하면 되죠? 백준 플레 풀생각에 벌써 신나네요 - dc App

[익명(123.109)]

kth도 펜윅 되나요?? - dc App

[익명(123.109)]

훠... - dc App

[익명(123.109)]

일단은 오늘 세그랑 펜윅 더 공부해보고 혹시 그다음에 할 재밋는 알고리즘 잇을까요 - dc App

[익명(123.109)]

캬 kth 제가아는 이분탐색이랑 인덱스가 거꾸로여서 보기가 힘들엇지만 멋지네요 이분탐색을 펜윅이랑 같이써서 kth 되는거 (아직 이해못함) - dc App

[익명(123.109)]

근데 저 이분탐색 기법 많이 쓰나봐요? 이거 - dc App

[익명(123.109)]

https://m.dcinside.com/board/programming/2006584
- dc App

[익명(123.109)]

두뇌 풀가동중... - dc App

[익명(123.109)]

아직 감이 잡힐랑말랑하는데 뒤에 있는 보다 큰 수들의 count를 펜윅트리 T에 저장하는건가요? 그리고 clz는 부호비트 빼고 계산하는건가요? 비트 짜맞추려고 내려오는건 알겠는데 흠... k >= n-T[x+n] 만 따지면 되는건가요? 신기하네요

[익명(123.109)]

이분탐색을 더 조져야 할 것 같습니다 ㅠㅠ n-T[x+n] 을 모르겠네요