莫队 - 随笔分类 - Crazy!!!

摘要：传送门题意求区间

[l, r]

$[l,r]$ ，值在

[a, b]

$[a,b]$ 的数量以及值的数量。思路1：莫队+分块套树状数组的莫队的修改是

n \sqrt{n} l o g_{n}

$n\sqrt{n}log_n$ ，查询是

n l o g n

$nlogn$ ，并不平均。如果查询的时候按值域分块（移动

l / r

$l/r$ 端点框区间，维护每个块内值当前的个数（整块），以及每阅读全文

posted @ 2022-09-30 14:37 Crazy!!! 阅读(8) 评论(1) 推荐(1) 编辑

投错邮箱

摘要：description 有

n

$n$ 封邮件，每封目标投到

a_{i}

$a_i$ ，不过不能直接投到，会有一个中转的过程(先投到邮箱里)。

n

$n$ 个地方，每个地方有一个邮箱（很辣鸡最多只能放一封邮件），邮递员会把这个邮箱

i

$i$ 里邮件投到

b_{i}

$b_i$ 。 xzl很笨，于是问你

q

$q$ 个询问，告诉你$[l1,r1]

,

$,$ [l2 阅读全文

posted @ 2022-05-19 10:47 Crazy!!! 阅读(48) 评论(2) 推荐(1) 编辑

随笔分类