[일반] 코테수준에 세그먼트트리까지 공부해야함?

[익명(112.170)]

슬라이딩 윈도우 쓰는 풀이 하고나서 보니까 세그먼트트리로도 풀수 있다곤 하는데

logn풀이까지 갈 상황이 많나

[익명(39.7)]

코테마다 천차만별이잖슴

[익명(58.237)]

가끔 보스 문제로 나온다고 알고 있음. 카카오 삼전 이런 곳 ㅇㅇ 근데 사실 그 문제 하나 못 푼다고 떨어지는거 아니라고 하긴 하는데 알아서 나쁠건 없는거지 뭐

[익명(180.70)]

슬라이딩으로 풀리는 걸 세그로 푸는건 오버킬일텐데 세그는 값이 빈번하게 바뀌는 상황에서도 값을 빠르게 구할 수 있을 때 유용하지 값들이 바뀌지 않고 고정되어 있으면 슬라이딩이나 누적합으로도 충분할듯 코테에 세그써야 하는 경우? 카카오/삼전같은데선 나올 수 있는데 그 외에는 글쎄... 나온다고 그거 못풀어도 코테 당락에 영향 안 줄거라 생각함