Reversi
AtCoder Regular Contest 164 F Subtree Reversi
洛谷传送门 AtCoder 传送门 非常好题目。 发现每个点颜色被反转的次数是固定的,为其深度(根结点深度为 \(0\))。于是可以看作是,一放棋子就得到分数。 那么先手取偶数层和后手取奇数层都会使先手得分,所以双方的目标都是尽可能多取偶数层的结点。 考虑若一开始有偶数层的叶子,那么当前的先手肯定会 ......
[AGC031B] Reversi
### 题目大意 有一个长度为 $n$ 的数列 $a$,你需要对其进行 $q$ 次操作,操作有两种类型,按如下格式给出: - `1 x y`:将 $a_x$ 变成 $y$; - `2 l r`:询问位置在 $\left[ l,r \right]$ 之间的不下降子串有多少个。 ### 思路 考虑 DP ......