2023年4月20日
CF1767F Two Subtrees
摘要： $\text{Solution}$ 高维莫队的一次尝试 最小众数似乎要求我们刻画能回滚的高维莫队 但这并不友好 修改有 $O(n^{\frac 7 4})$，询问只有 $O(n)$ 考虑友好的分块，那么就加个值域分块 询问便可以先得到众数的出现次数，然后逐块枚举找到存在众数的块，再在块中枚举数判断是 阅读全文
posted @ 2023-04-20 16:05 leiyuanze 阅读(40) 评论(0) 推荐(0) 编辑