Writeup Archive by @sohnryang
A Test Post
중요한 기능을 테스트해봐야겠다.
Bold italic code 뇌절
h1
h2
h3
h4
h5
h6
교훈: h1 쓰지 말자.
이거 되나? $\mathcal{O}(N^2)$ 안되네 ㅇㅅㅇ
이건 되겠지
d가 d여야 표준이라는 얘기가 있는데 \mathrm치기 귀찮고 내 알바 아님
Premature optimization is the root of all evil.
–Donald Knuth
- aaaaa
- bbbbb
- ccccc
- zero
- one
- two
- three
- four
"""
Fenwick Tree
"""
class FenwickTree:
def __init__(self, n):
self.tree = [0] * (n + 1)
def range_sum(self, pos):
pos += 1
ret = 0
while pos > 0:
ret += self.tree[pos]
pos &= (pos - 1)
return ret
def update(self, pos, val):
pos += 1
while pos < len(self.tree):
self.tree[pos] += val
pos += (pos & -pos)
It works!
Written on December 18th, 2019 by Ryang SohnFeel free to share!