平衡序列的定义如下:
- 长度为 的序列是平衡序列。
- 长 的序列 是平衡序列,当且仅当:
- 是平衡序列;
- 是平衡序列;
- 是 中唯一的最大元素。
给定长度为 的序列 。定义 。例如,若 ,则 ,。
次操作,每次操作形如单点修改。操作是累积的。在初始状态和每次操作后,求出满足如下条件的 对数:
实现细节
这是一道函数式交互题。你不必,也不应实现 main 函数。
你应当实现以下的函数:
long long initialize(int N, vector<int> A)
- :序列 的长度。
- :长度为 的整数数组。
- 返回初始状态下,满足 且 为平衡序列的 对数。
- 该函数仅在运行之初被调用恰好一次。
long long update_sequence(int p, int v)
- 该函数表示一次令 的操作。
- 返回操作后,满足 且 为平衡序列的 对数。
- 该函数在
initialize 函数调用后,被调用恰好 次。
你的源代码中不应调用任何输入/输出函数。