RK_little

分类

翻译(1) 题解(39)

/ 注册

全部文章（共2篇）

SP3267 D-query

SP3267 D-query 题意给出一段序列。求取区间范围[l,r] 中的序列出现的次数。思路足够详细的博文这个题目最好的方法是采用前缀和的方式离线查询。不过，为了学习莫队算法，这个题目主要用来讲解莫队算法该如何工作。首先，我们对于区间 [l,r] 的查询，由于我们可以通过改变区间的方...

莫队

2022-03-29

0 526

G - Range Pairing Query

G - Range Pairing Query 题意有 n 个人站成一排，每个人的身上都有一个数字 c。求问区间 [l,r] 范围内共有多少个颜色一样的对。思路这题大概是一个裸的莫队采取另外一种方法。首先，我们采取离线的方式进行写题。我们通过前缀和的方式进行更新我们的答案，并且我们的前缀...

莫队前缀和分类讨论

2022-03-29

0 434