[백준 17353번] 하늘에서 떨어지는 1,2, ..., R-L+1개의 별 (Python3)
import sys input = sys.stdin.readline def update(i,j,v,s,e,x): if i==s and j==e: seg[0][x] += v seg[1][x] += 1 return mid = (s+e)//2 if jmid: update(i,j,v,mid+1,e,x*2+1) else: update(i,mid,v,s,mid,x*2); update(mid+1,j,v+mid+1-i,mid+1,e,x*2+1) def SUM(i,s,e,x): global S S += seg[0][x]+seg[1][x]*(i-s) if s==e: return mid = (s+e)//2 if i