| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 30. Substring with Concatenation of All Words
- 컴퓨터의 구조
- Python Implementation
- Python
- 시바견
- 715. Range Module
- DWG
- Generator
- Regular Expression
- 109. Convert Sorted List to Binary Search Tree
- 프로그래머스
- attribute
- 파이썬
- Convert Sorted List to Binary Search Tree
- Protocol
- kaggle
- Decorator
- concurrency
- 315. Count of Smaller Numbers After Self
- 밴픽
- data science
- Python Code
- LeetCode
- 43. Multiply Strings
- t1
- iterator
- Substring with Concatenation of All Words
- Class
- shiba
- 운영체제
Archives
- Today
- Total
목록308. Range Sum Query 2D - Mutable (1)
Scribbling
Fenwick Tree (or Binary Indexed Tree) Python Implementation, 308. Range Sum Query 2D - Mutable
Fenwick Tree (or Binary Indexed Tree) is very efficient in dealing with range queries, especially when elements get updated occasionally. For how it works, refer to the below video. He elaborates on the principle of the tree in a very clean way. https://www.youtube.com/watch?v=CWDQJGaN1gY&t=160s&ab_channel=TusharRoy-CodingMadeSimple Below is the python implementation of it. class Fenwick: """ Py..
Computer Science/Algorithms & Data Structures
2023. 3. 2. 00:16