每日一刷atcoder开脑 abc157

abc157

题解翻译器 2022-5-5

题目入口

官方题解入口

今天把昨天的题补一下

E题

长度为 $N$ 的字符串，两种操作：

1. 修改 $S_i$ 为 $C_i$
2. 询问区间 $[l,r]$ 内有多少个不同的字母。

对每个字母 $c_i$ 抽象出 $1$ 个字符串，当前位置为 $c_i$ 则为 $1$，否则为 $0$，，建立 $26$ 个树状数组处理每个字母的前缀和即可。

F题

又是几何题，思路大概知道了，但是不想写。

模拟退火又失败了

我们直接二分答案 $ans$，然后对于每一个烤肉 $i$，我们有：这个热源必须在当前点的 $r=\frac{d_i}{ans}$ 的半径圆内。

然后就是找是否有一个点至少在 $k$ 个烤肉的范围内。。。。。计算几何的知识吧