2022年7月30日
P6273 [eJOI2017] 魔法 题解
摘要： 提供一个小常数 $O(nk\log n)$ 实现。 思路 根据题意，子串 $S_{[l,r]}$ 是有魔法的，当且仅当 $\forall k\in S,\sum\limits_{i=l}^r[S_i=k]$ 都相等。 维护前缀和 $s_{x_k}=\sum\limits_{i=1}^x[S_i=k] 阅读全文
posted @ 2022-07-30 12:11 Jijidawang 阅读(55) 评论(0) 推荐(0)