[일반] 1B 간단한 풀이 있나

[익명(59.16)]

내 풀이가

map에다가 imos 써서 전체 비 높이 계산하고

각 x+p, x-p값 좌표압축해서 RMQ 세그에다가 전부 집어넣고

각 쿼리마다 x-p ~ x, x ~ x+p 이거를 세그로 계산해서 풀었는데

너무 풀이가 복잡한거같아서

더 쉬운 풀이 있나

[대학원오지마세요(publfl)]

그거 맞음 그래서 구현이 꽤나 까다로웠

[익명(59.16)]

우욱 심지어 동적세그 썼다가 MLE도 당함...

[펜져(penzer27)]

imos가 뭐고 ㄷㄷ

[익명(59.16)]

그냥 누적합 변형임 각 포인트별로 값 찍어주고 마지막에 누적합 전부 때리는거

[캐티(tae826)]

imos 하고 나면 세그 필요없고 O(N) 에 됨

[익명(125.178)]

세그 필요없고 (x+y)>=k1, (y-x)>=k2를 만족해야 하는 k1, k2를 구해놓으면 선형시간에 가능

[익명(59.16)]

허걱스