CF1886

A

分类讨论。

B

二分。

C

题意：给定一个字符串 $s$。记 $s_i$ 为将 $s$ 删去 $i$ 个字符，使得剩余字符串字典序最小得到的字符串。令 $S=s_0+s_1+\cdots +s_{sz-1}$。现在要询问 $S[pos]$ 是哪个字符。

通过一些取模，加减可以求出，我们是要求 $s_x$ 的第 $y$ 个字符。

要字典序最小，显然应该删去最靠前的，比后一个字符大的字符。

这个操作类似单调栈，我们就按单调栈依次加入字符，如果栈顶比现在的大，就 pop，同时记录删去了多少个字符。

D

一个字符串 $s$，初始为空。将 $1\sim n$ 按某种顺序加入一个序列中，除了第一个元素外，执行以下操作：

1. 如果新加入元素是最小值，在 $s$ 末尾加一个 <；

2. 是最大值，加一个 >；

3. 否则加一个 ?。

现在告诉你最后的 $s$，你需要回答有多少种加入顺序能满足 $s$。另外，还有 $m$ 次单点修改，每次将 $s$ 的一个字符改成 >,<,? 中一个。需要在每次修改后都回答一次答案。

将加入序列反过来，看作在 $1\sim n$ 中删除元素。发现如果是 >,<，只有一种方案；而 ? 的方案数就是当前个数 - 2。所以若 $s_i=?$，则 $ans\times (i-1)$ 即可。

还有个问题：若 $s_1=?$，$ans=0$。所以还需要记录 $ans2$ 为 $s_{2\sim n}$ 的答案。

E