2268

알고리즘/acmicpc 2015. 6. 26. 11:54 Posted by 아는 개발자

집가기 전에 하나 풀고 가겠다고 성급하게 덤볐다가 쓸데없이 두 번 틀린 문제다.


펜윅트리를 다시 정의해서 풀면 된다.


update를 이전 값에서 차이값을 갱신해주면 된다.



728x90

'알고리즘 > acmicpc' 카테고리의 다른 글

1795  (0) 2015.07.01
1197  (0) 2015.06.27
2268  (0) 2015.06.26
2357  (0) 2015.06.25
1138  (0) 2015.06.25
4158  (0) 2015.06.18