参考clj大佬论文《区间众数命题报告》，预处理每个块中数的数量，相比《进阶指南》的二分做法效率显著提高（具体来说，同开O2的情况下快了将近1s），时间复杂度从$O((n + m) \sqrt n \log n)$ 优化至 $O((n + m) \sqrt n)$。唯一的缺点就是代码难度剧增（调试起来很痛苦，比如我数组大小是按照 $O(n^{1.5})$ 来的，但是分块大小还是选择的 $O(\sqrt{n \log n})$，导致调试了一下午发现不了问题，包括边界问题也调整了半天）。至于WJMZBMR神犇的论文可以参考这里 Onedrive，很有参考价值

学习莫队算法

回复 @FoolMike :
蒲公英 这个题是《算法竞赛进阶指南》上的例题，从 BZOJ 搬过来的，重题只能说是个巧合叭。
不过本题的做法我找了一圈没找到，应该（大概）不会重题。。的吧

回复 @Skylake :
原题和这个题重复了数字查询

标程已提交，没有经过他人验题，如果有误请联系我

很像廊桥分配

1

注意两个牛交集不可以被分到一个畜栏

记得开longlong

读入数据都要n的时间

数据已修改

第一个dijkatra

，

不带文件输入输出，洛谷可以AC，带文件输入输出就RE

%%%HS牛牛牛！

考古，膜拜一下前几届的大佬

错误数据已修改
2022.8.3

本来是为了暑期训练比赛准备的题，还把题解写好了，但是无奈因为疫情原因取消了，就直接把题解放出来吧 西班牙寻宝 （我觉得我写的 latex beamer 还是蛮标准的，用的模板是 THU-Beamer-Theme ，还在用ppt写公式的神犇可以学习一下）

本来是为了暑期训练比赛准备的题，还把题解写好了，但是无奈因为疫情原因取消了，就直接把题解放出来吧 Matrix
关于二维树状数组的一些用法，我在 自己的博客 里总结了一下，希望有帮助

本来是为了暑期训练比赛准备的题，还把题解写好了，但是无奈因为疫情原因取消了，就直接把题解放出来吧 耍猴游戏
这一题和天使玩偶那一题很像，也可以做一做，还有 kd tree 解法，可以参考我的博客 Chumeng's Blog