문제지문 언어한국어expand_more한국어English정수 좌표 1,2,⋯ ,C1,2,\cdots,C1,2,⋯,C가 있다. 처음에는 어느 좌표에도 직선이 없다. 다음 두 종류의 연산을 처리하여라. 1 l r a b: 직선 y=ax+by=ax+by=ax+b를 모든 정수 좌표 l≤x≤rl \leq x \leq rl≤x≤r에 추가한다. 2 x: 좌표 xxx에 추가되어 있는 직선들 중 값의 최댓값을 구한다. 질의 좌표에 추가된 직선이 하나도 없다면 EMPTY를 출력한다.입력입력은 다음과 같은 형식으로 주어진다.C QC\ QC Q op1op_1op1 op2op_2op 출력각 질의 연산의 답을 한 줄에 하나씩 출력한다.제한 1≤C,Q≤200 0001 \leq C,Q \leq 200\ 0001≤C,Q≤200 000. 1≤l≤r≤C1 \leq l \leq r \leq C1≤l≤r≤. 서브태스크#점수제한120C,Q≤500C,Q \leq 500C,Q≤500280추가적인 제약조건이 없다.예제입력복사8 10 2 1 1 1 4 10 1 1 3 8 -10 1000 2 2 2 3 1 5 5 0 10000 2 5 2 8 2 1 2 6 출력복사EMPTY 21 970 10000 920 11 940 태그 보기
