047D
ARC047D
首杀问号题,虽然没有问号题的难度,但是至少是自己想出来的。 对于操作一和二,我们直接用分一个数组记录下来,\(O(nq)\)。 对于操作三,我们思考怎么样通过上面记录的信息处理答案。发现对于一个矩形,只要确定了 \(x+y\) 的值,\(x-y\) 的值就是一个区间,因为矩形的约束可以变成 \(2\ ......
abc047d
https://atcoder.jp/contests/abc047/tasks/arc063_b ``` // https://atcoder.jp/contests/abc047/tasks/arc063_b // 最大利润 : 仅在一个点买入最多, 在另一个点全部卖出; 使得两个点间的价值差最 ......