随笔分类 - 其它-离线

摘要：题目链接 "BZOJ5389" 题解太

s b

$sb$ 了，这种题都想不出来发现复杂度允许

n \sqrt{n}

$n\sqrt{n}$ ，我们可以对于每个位置

\sqrt{n}

$\sqrt{n}$ 枚举约数，然后维护比例的最晚出现的位置，维护每种数出现的最晚位置询问按

r

$r$ 排序，在维护的同时回答询问，只需看该比例最晚位置是否在

l

$l$ 右侧即可这样阅读全文

posted @ 2018-06-25 07:58 Mychael 阅读(119) 评论(0) 推荐(0) 编辑

摘要：题目链接 "BZOJ4826" 题解蒟蒻智力水平捉急orz 我们会发现相邻的

i

$i$ 和

j

$j$ 贡献一定是

p 1

$p1$ ，可以很快算出来【然而我一开始忘了考虑调了半天】我们现在只考虑不相邻的我们只需要找出所有产生贡献的

i, j

$i,j$ 即可我们发现每一个产生贡献的

i, j

$i,j$ 都能对应到一个三元组

(i, k, j)

$(i,k,j)$ 阅读全文

posted @ 2018-05-15 20:54 Mychael 阅读(248) 评论(0) 推荐(0) 编辑

访客量

QQ:976776104

昵称： Mychael
园龄： 7年2个月
粉丝： 51
关注： 8

2025年3月

日

一

二

三

四

五

六

Mychael