2026 ABC 449

（本题解按照题目难度排序，仅用作补题记录）

A - π

圆的面积公式

按照题意模拟，维护行数和列数即可

使用 $vector [27]$ 升序存储一下每一种字符出现的每一个位置
对于每一种字符的每一个 $idx$ 位置，在 $vector$ 中二分查找 $idx$ 后面的最左端合法的下标 $L$ ，查找最左端合法的下标 $R$
当前 $idx$ 的贡献为 $(R-L+1)$ ，累加计算答案即可

$al(R,H)$ 表示第 $H$ 行的从 $1$ 列到第 $R$ 列一共有多少个黑点
如果当前行 $L,R$ 在不同侧，贡献为 $cal(R,H)+cal(L,H)+ (中心点的贡献)$
如果当前行 $L,R$ 在同一侧，贡献为 $cal(R,H)-cal(L,H)$

预处理每一段循环所需要的操作数，然后计算一下循环操作数的前缀和
离线查询，排序询问，对于每一个询问，二分查找在哪一段循环节中，把需要的数字加入线段树和树状数组中，计算循环最后走到了第k个数字，求当前树中第k小的值即可

线段树或者multiset 求解扫描线问题，详解问一下我的队友CYL