사실 B번 보고 런각 쟀는데

대충 가로 세로 누적합 테이블 관리하다보니 어케 정답이 나오길래

30분에 풀려서 이걸 제출할까 말까 하다가 제출했음


C번은 요즘 자주 나오기도 해서 순열사이클 바로 보였는데

문제는 그거 구해놓고 정답 구하는걸 못했음....

증명하는데 한참 걸리고

그걸 그냥 for문 돌려서 풀어도 되는데, 수학계산으로 일반화하다가 한번 틀렸음 ㅋ


시간 남아서 A번 풀었는데

BC보다 A가 어려웠다....

prefix sum, suffix sum 두개 테이블 관리하고

이중 for문으로 내부 탐색하고 외부에 대해서 O(1)에 쿼리 처리하면 풀리길래 시간 쬐끔남기고 풀었당


뭔가 무섭다 여기

3솔해서 하위권이지만 간신히 붙잡고 살았다


이거 다시 볼 자신 없다 솔직히

버추얼 뛰긴 해야할거같아....