https://codeforces.com/blog/entry/18051 Efficient and easy segment trees - CodeforcesEfficient and easy segment trees - Codeforcescodeforces.com세그먼트 트리로 삽질 하루종일 했는데 간단하면서도 빠르게 만드는 방법이 9년 전에 이미 있었네 시발 할 때마다 내가 존나 멍청하게 느껴지니까 좀 힘듦
내가 멀리 볼 수 있었던 것은 거인의 어깨 위에 있었기 때문이다 - 아이작 뉴턴
거인의 어깨 위에 있으면서 아무것도 모르냐는 뜻?
아니 구현이든 뭐가됐든 다른 고수들꺼 참고면서 공부하다보면 너도 고수가 되어있겠지
저런건 테크닉의 영역이라 모르는거라고 치기도 좀 그렇고 어차피 코테건 대회건 님이 막히는 부분은 알고리즘이 아니라 애드혹 구성적 수학일거임