2021년 1월 18일 PS 일지

2021. 1. 18. 02:33PS/Problem Solving

1. PBS 마무리

Calculating Average라는 문제를 오늘 끝내버린다.

그동안 미뤄 왔는데 오늘 날 잡고 끝내버리기로 결심했다.

 

Calculating Average

 

맞 았 다!

pbs를 엄청 효율적으로 적용하는 방법도 있던데 그것은 300iq님의 코드를 참고하자. CHT를 Persistent하게 관리한다.

 

2. Segment Tree 연습문제 풀기

codeforces.com/gym/100513/problem/C

 

Problem - C - Codeforces

 

codeforces.com

 

3. Persistent Segment Tree

드디어 대망의 Persistent Segment Tree를 공부한다.

2021/01/18 - [Problem Solving/알고리즘 이론 정리] - Persistent Segment Tree 공부

 

움직이는 글자의 비밀 ?-?

더보기
<font size="12">
<marquee behavior=alternate><a href="https://www.acmicpc.net/problem/18571" target="_blank" rel="noopener">Calculating Average</a></marquee>
</font>

 

728x90

'PS > Problem Solving' 카테고리의 다른 글

2021년 1월 19일 PS 일지  (1) 2021.01.19
PS일지 중간 점검  (2) 2021.01.18
2021년 1월 17일 PS 일지 - K보다 작은 수의 개수 쿼리  (2) 2021.01.17
2021년 1월 16일 PS 일지  (3) 2021.01.16
How to win Gold Medal in IOI  (0) 2021.01.15