본인 브론즈라 기여를 못함..
개인적으로 풀어봤을 땐 적어도 다이아 이상인 거 같고
일단 확실한건 case work랑 임의 정밀도 태그는 붙어야 할 거 같어
개인적으론 1의 개수를 카운팅하거나 마지막 1의 위치를 찾을 땐 prefix sum 써서 서로 빼거나 lower bound 쓰는 방식으로 구현했는데 이건 구현하는 사람마다 다르니까.. prefix sum 태그가 붙을 수 있는진 모르겠어
(다른 사람 풀이는 1의 인덱스 자체를 저장하는 식으로 풀음)
개인적으로 풀어보구 관심 있음 기여좀 해주라
출처보고 납득
풀었으면 됬지 뭘 - dc App
다이아를 안풀어봐서 난이도를 모름 ㅋㅋㅋ
Petrozavodsk...
루비1 루비3 푼 브론즈라니 ㅈㄴ 귀하네ㅋㅋ