Solutions
A. Gudako and Ritsuka
期望难度：Medium
考虑从后往前进行博弈动态规划，在这一过程中维护所有的先手必胜区间。区间不妨采用左开右闭，方便转移。
考虑一次转移，如果当前Servant的后一个位置属于对手，则当前Servant的必胜区间可以通过将后一个Servant的
每个必败区间的左端点+1、右端点+x得到；如果后一个位置属于自己，则可以通过将后一个Servant的必胜区间做
同样的操作得到。不妨分别对必胜区间左右端点维护一个偏移量，需要从对手进行转移时只需修改偏移量后交换左
右端点的集合，然后再在左端点的集合里插入一个0即可。
需要注意的是，这样得到的必胜区间会有重叠，可能导致对下一个对手的必胜区间的统计出错。考虑到每次转移时
所有的同类区间的长度的变化量都相同，可以分别用两个优先队列维护这两类区间，每次转移后暴力合并重叠的区
间即可。
复杂度
B. Call of Accepted
期望难度：easy
表达式求值问题可以将中缀表达式转换为后缀表达式，其中转换步骤使用调度场算法 与后缀表达式的求值 均在维
基百科中有详细的介绍。
根据d运算的描述， 本质上是一个定义在整数集的幂集上的运算，即
对 于 任 意 且 且
，定义
. 则对于任意一次有定义的 运算，都有 , . 其中
和 分别表示集合 中的最小值和最大值。
再将其余三种运算扩展到 上，可得
由于我们只关注最大和最小的结果，所以可以直接用二元组 来表示一个子表达式的运算结
果，按照上述扩展定义进行运算即可。
p.s.
虽
然
从
实
际
意
义
来
看
d
运
算
不
满
足
结
合
律
，
但
如
果
只
考
虑
二元
组 的
话
，
有
，
是无
需
考
虑
运
算的结
合
顺
序
的
。
C. Convex Hull
期望难度：medium
评论0