04 2023 档案

摘要：

Solution

$\text{Solution}$ 高维莫队的一次尝试最小众数似乎要求我们刻画能回滚的高维莫队但这并不友好修改有

O (n^{\frac{7}{4}})

$O(n^{\frac 7 4})$ ，询问只有

O (n)

$O(n)$ 考虑友好的分块，那么就加个值域分块询问便可以先得到众数的出现次数，然后逐块枚举找到存在众数的块，再在块中枚举数判断是阅读全文

posted @ 2023-04-20 16:05 leiyuanze 阅读(47) 评论(0) 推荐(0) 编辑

昵称： leiyuanze
园龄： 5年5个月
粉丝： 6
关注： 1

2025年3月

日

一

二

三

四

五

六

leiyuanze