047

PDF格式公众号回复关键字:SHCZFW047 记忆树 1 In order to know about students' dream jobs,we made a survey among 100 students in our school. 翻译 为了了解学生的理想工作，我们对学校里的100 ......

首杀问号题，虽然没有问号题的难度，但是至少是自己想出来的。 对于操作一和二，我们直接用分一个数组记录下来，\(O(nq)\)。 对于操作三，我们思考怎么样通过上面记录的信息处理答案。发现对于一个矩形，只要确定了 \(x+y\) 的值，\(x-y\) 的值就是一个区间，因为矩形的约束可以变成 \(2\ ......

A - Integer Product 考虑将原来的数全部化为整数，乘上 \(10^9\)，那么问题就变成了是否有两个数的乘积是 \(10^{18}\) 的倍数。考虑如果是 \(10^{18}\) 的倍数的话必然是 \(2^{18}\) 和 \(5^{18}\) 的倍数，那么分解出每个数的 \(2, ......

协议是什么？ •协议（Protocols）与其他编程语言中的接口很相似，它规定你哪些方法必须要定义。然而，在Python中的协议就显得不那么正式。事实上，在Python中，协议更像是一种指南。 容器类型的协议 •如果说你希望定制的容器是不可变的话，你只需要定义__len__()和__getitem_ ......

https://atcoder.jp/contests/abc047/tasks/arc063_b ``` // https://atcoder.jp/contests/abc047/tasks/arc063_b // 最大利润 : 仅在一个点买入最多, 在另一个点全部卖出; 使得两个点间的价值差最 ......

## 题意理解&分析： 大概的题意应该是十分清晰的，就是一个人要从 $1$ 到 $n$ 的城市中买苹果。另一个人要其中调整价格。 这里的调整也不需要太多，就 $1$ 就可以了。但是，如果有多组购买方案可以得到**相同**的利润，就还需要将其他相同的价格**一并调整**。这道题的**关键**就在于求出 ......