热门标签
更多>
搜索结果
查询Tags标签: AT5323,共有 2条记录-
Solution - AT5323
分块好像不会被卡。 Solution. 我们可以用一个 \(b\) 数组来记录该块的每种字母的数量。 在每次查询的时候,我们可以新建一个桶,根据分块的基本思想,如果 \(l\) 和 \(r\) 在同一块,就直接将 \(l \sim r\) 之间的字母加入桶。否则就把 \(l\) 和 \(r\) 之间的块中的字母…
2021/12/18 23:53:07 人评论 次浏览 -
Solution - AT5323
分块好像不会被卡。 Solution. 我们可以用一个 \(b\) 数组来记录该块的每种字母的数量。 在每次查询的时候,我们可以新建一个桶,根据分块的基本思想,如果 \(l\) 和 \(r\) 在同一块,就直接将 \(l \sim r\) 之间的字母加入桶。否则就把 \(l\) 和 \(r\) 之间的块中的字母…
2021/12/18 23:53:07 人评论 次浏览