[일반] e2 어케하누

[익명(220.122)]

특정 구간에 있는 가장 많이 나오는 걸 O(1)에 뽑아야 할거같던데 내 머가리론 O(N)밖에 안떠오르더라

- dc official App

[p플랫(urd05)]

누적합 배열 쓰면 200에는 가능

[익명(124.57)]

부분합 이용 / sum[a][i] = a값이 1부터 i번째 까지 몇개있는지

[익명(220.122)]

아 ㅁㅊ 이거내 ㅋㅋㅋㅋ ㄱㅅ - dc App