2차원 펜윅 트리(2D Fenwick Tree) 완전 정리: 2D 누적합 쿼리 최적화 방법과 구현 예제
2차원 펜윅 트리(2D Fenwick Tree) 완전 정리: 2D 누적합 쿼리 최적화 방법과 구현 예제1차원 배열 누적합을 빠르게 처리할 수 있는 **펜윅 트리(Fenwick Tree)**를,2차원 배열(행렬)로 확장한 것이 바로 **2차원 펜윅 트리(2D BIT)**입니다.이번 글에서는 2D 펜윅 트리의 개념, 구조, 쿼리 및 업데이트 구현법,그리고 실제 이미지 누적합 문제나 2D 구간 쿼리 문제 적용법까지 다룹니다.✅ 2D 펜윅 트리란?2차원 배열(Matrix)의 직사각형 구간 합을 빠르게 구하고 갱신할 수 있도록 설계된 자료구조입니다.1D BIT에서 누적합을 O(log N)으로 처리했던 것처럼,2D BIT는 O(log N × log M) 시간에 쿼리와 업데이트를 처리합니다.🔍 2D BIT 동작 개..
Programming
2025. 4. 28. 10:17
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 백엔드개발
- github
- PostgreSQL
- 프론트엔드면접
- NestJS
- nextJS
- Next.js
- 관리자
- Webpack
- llm
- Prisma
- 개발블로그
- gatsbyjs
- REACT
- SEO 최적화
- Ktor
- 웹개발
- nodejs
- AI챗봇
- Python
- SEO최적화
- App Router
- fastapi
- seo 최적화 10개
- LangChain
- 프론트엔드
- rag
- CI/CD
- Docker
- kotlin
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함
반응형