题目描述

输入格式

第一行两个正整数， N 表示山的折线上的拐点数（包括端点在内）， M 则是你收到的消息数。 3 <= N <= 100000 ， 0 <= M <= 100000 。 后面 N 行，第 i 行有两个非负整数 Xi 和 Yi ，表示折线上第 i 个拐点的坐标。 后面 M 行，每行是以下两种情况之一： Survey x |表示测量 x 位置的水深和水平面的海拔高度。 x 是一个实数，保证 X1 <= x <= Xn 。| :-:|:-:| Descend x y 表示输入中的第 x 个点的地面的海拔高度降低到了 y 。 Survey x 表示测量 x 位置的水深和水平面的海拔高度。 x 是一个实数，保证 X1 <= x <= Xn 。 Descend x y 表示输入中的第 x 个点的地面的海拔高度降低到了 y 。 题中所有坐标（包括 Descend 中的）都是 0 到 1000000之间的整数。

输出格式

输出格式： 首先输出一开始的山上的储水量。 对于每个 Survey ，输出一行 a b 。 a 表示该位置的水深（如果没有水则为 0 ）， b 表示该位置的水面的海拔高度（如果没有水，则为该位置的土地的高度）。 对于每个 Descend ，输出新的储水量。 输出中的所有数字保留 2 位小数。

7 3
0 0
1 4
2 2
3 6
4 4
6 5
8 0
Survey 5.5
Descend 3 2
Survey 5.5

2.75
0.25 5.00
4.00
0.00 4.75

提示

没有写明提示

题目来源

没有写明来源