BOJ 12798 게나디는 머리가 좋습니다

육각형 격자는 여러 방법으로 사각 격자로 만들 수 있습니다. 그리고, 육각형 영역 쿼리를 잘 나누면, 세 개의 서로 다른 사각 격자에 대한 직사각형 쿼리로 만들 수 있습니다.

직사각형 업데이트와 점 쿼리는 2차원 차분 배열에 대한 4개의 점 업데이트와 원점을 포함하는 직사각형 합 쿼리로 바꿀 수 있습니다.

전체 격자의 크기는 약 $4000 \times 4000$이 되므로, 32비트 정수를 담는 2D 펜윅으로 관리해야 시간 제한과 메모리 제한 내에 들어오게 됩니다.