한동안 ps에 관심 뜸하기도 했고 주말 낮에 시간이 잘 비지도 않았어서 어쩌다 첫 참가를 해봄
2시간동안 5솔까진 빠르게 했는데 뭔가 힘들어서 늙었나 생각했는데 코포나 앳코더나 2시간 내외라 슬슬 힘든 게 맞구나 싶더라..
H번 HLD+Lazy Prop 최솟값 세그 돌리면 풀릴 것 같아서 짜본 적도 없는 HLD+Lazy 코드 긁어다가 한시간동안 씨름하다 알고리즘 이해도 부족으로 ㅈㅈ치고
E번 그리디 비슷한거 고민해보다 여기도 체력떨어지고 머리아파서 빠른 ㅈㅈ
그래도 K--코포 한국인들끼리 해서 그런가 재밌더라. 문제 퀄도 좋았던 것 같고
H 그렇게 하는 거 맞다 HLD 합갱신 최대최소쿼리 세그
H번 걍 이분탐색에 트리 부분합으로 됨