반응형
Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- 처우협의
- Kafka
- BOJ
- 기술면접
- 연결요소
- 이분탐색
- 처우산정
- 백트래킹
- dfs
- Docker
- BFS
- 파라메트릭
- incr
- 6987
- compose
- 성적평가
- 물채우기
- softeer
- 백준
- 매개변수탐색
- 소프티어
- boj #19237 #어른 상어
- @P0
- 13908
- msSQL
- 경력
- upper_bound
- 퇴사통보
- OFFSET
- 오퍼레터
Archives
- Today
- Total
기술 블로그
쿼리(연산)를 누적하여 마지막 한 번에 연산하기(feat. 누적합) 본문
728x90
반응형
https://hsdevelopment.tistory.com/772
배열이 주어지고, 배열의 구간에 수를 더하고 빼는 쿼리가 있다.
세그먼트 트리를 이용해도 되지만, 우리는 연산 중간에 배열의 값을 알 필요가 없고,
모든 쿼리(연산) 이후에 마지막 단 한 번만 구하면 되기 때문에,
누적합을 이용할 수 있다.
728x90
반응형
'알고리즘' 카테고리의 다른 글
| KMP (0) | 2020.06.23 |
|---|---|
| 단절점과 단절선 (0) | 2020.03.06 |
| Exchange arguments (sorting with dp) (0) | 2020.02.28 |
| 고속 거듭제곱 알고리즘(18291번 비요뜨의 징검다리 건너기, 1629번 곱셈) (0) | 2020.02.27 |
| 직사각형에서 대각선이 통과하는 정사각형의 개수는? (0) | 2020.01.10 |