티스토리 뷰

기타

펜윅, pii 관련 자료

_Bibidi 2021. 2. 25. 17:39
 

펜윅 트리(Fenwick Tree, Binary Indexed Tree, BIT)

펜윅 트리(Fenwick Tree, Binary Indexed Tree, BIT)란? 이전 게시물에서는 세그먼트 트리에 대해 게시물을 올렸다. (세그먼트 트리 :: http://www.crocus.co.kr/648) 이 펜윅 트리를 이해하기 위해서는 세그먼트..

www.crocus.co.kr

 

 

알고리즘 문제풀 때 유용하게 쓰이는 C++ STL

제공되는 기능들에 대해 원리까지 깊게 파고들어가려면 OOP의 개념에 대한 이해가 필요하니 궁금하신 분들은 알아서 공부를 하시고, 이 글에서는 쓰임새만 짚고 넘어가겠습니다. 함수 또한 모

blog.encrypted.gg

 

  CF 693 E번 펜윅 트리로 풀 때 필요한 자료구조. 1등이 E번을 이렇게 풀었다. pii가 어떻게 작동하는지 알면 세그먼트 트리로도 풀 수 있을 것으로 보임.

 

 

'기타' 카테고리의 다른 글

Big Sur 업데이트 후 SQL Developer 실행 오류 뜰 때  (0) 2021.03.25
modular 활용  (0) 2021.02.25
실력 떡상!  (0) 2021.02.22
맥북 Xcode <bits/stdc++.h> 추가  (0) 2021.01.27
PS 근황  (0) 2021.01.19
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/05   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함