CF1535

A：氵

B：排序对两个偶数没影响，对两个奇数没影响。唯一的影响是可能原本偶数在后面，调到前面贡献变多。所以把所有偶数弄到前面就行。

C：$dp[i]$ 表示前 $i$ 个字符以第 $i$ 个字符结尾，有多少个子串符合条件。

若 $s[i]=?$，$dp[i]=dp[i-1]+1$。

若 $s[i]=0,1$，分类：

如果上一个不是 ? 的位置和第 $i$ 个位置不符合要求（通过奇偶性判断一下上一个非 ? 位置和第 $i$ 个是否应该相等），那 $dp[i]=i-pos$，$pos$ 是上一个非 ? 位置；否则$dp[i]=dp[i-1]+1$.

D

一颗满二叉树，1 就是取左子树的答案，0 就是取右子树的答案，? 就是取两个子树的答案之和作为自身子树的答案。

修改一个结点，其实只有这个结点到根的路径上的结点答案可能变化。

E

题目性质 $c_{p_i}<c_i$ 指明了一条贪心的道路：优先选靠近根的。

用倍增，倍增可以很好的处理增加一个叶节点后，它的 $2^{?}$ 级祖先是谁。

每次询问用倍增不断找询问节点最浅的还有黄金的祖先，买下对应的黄金。如果买够了就退出循环，没买够就继续找询问结点最浅的还有黄金的祖先……