Recent Posts
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
- taint
- 깡돼후
- JanusWebRTCGateway
- PytestPluginManager
- 티스토리챌린지
- VARCHAR (1)
- table not found
- JanusWebRTC
- JanusWebRTCServer
- tolerated
- 개성국밥
- vfr video
- k8s #kubernetes #쿠버네티스
- 헥사고날아키텍처 #육각형아키텍처 #유스케이스
- preemption #
- JanusGateway
- 겨울 부산
- 코루틴 빌더
- Spring Batch
- 코루틴 컨텍스트
- Value too long for column
- 달인막창
- python
- terminal
- PersistenceContext
- 오블완
- pytest
- kotlin
- 자원부족
- mp4fpsmod
Archives
너와 나의 스토리
(BOJ) 5676 음주 코딩 본문
반응형
문제 : https://www.acmicpc.net/problem/5676
푸는 방법:
1. 세그먼트 트리 사용하는데 그냥 다 곱하면 overflow 발생할 수 있으므로 부호만 저장
소스 코드:
https://gist.github.com/hovy1994/7d9134b9a9122e553c39d28d5a7e5b01#file-5676
반응형
'Algorithm > 세그먼트 트리 (Segment Tree)' 카테고리의 다른 글
| [BOJ] 12837 가계부 (Hard) (0) | 2019.09.11 |
|---|---|
| [BOJ] 1321 군인 (0) | 2019.09.10 |
| [BOJ] 2357 최솟값과 최댓값 (0) | 2019.09.10 |
| (BOJ) 1849 순열 / 1777 순열복원 (0) | 2019.01.19 |
| (BOJ) 3653 영화 수집 (0) | 2019.01.19 |
Comments