唯一拿到分的题

滚动数组最后第一维搞错竟然都能拿90pts

很高级的 trick

回复 @Skylake :
确实有些离谱了。。。

题面，评测插件已修复

图论专场

啊呀一个感叹号调试一下午

竟然被卡在 memset 上，要注意 memset 是 $O(n)$，所以如果数组开太大，并且你要在循环里 memset 的话是很慢的，所以要注意数组开小点

没看清楚提示，函数调用关系是DAG，不一定是一颗树

回复 @组撒头屯 :
线段树的话好像单次修改的时间复杂度就是 $O(n \log n)$，不太能过的样子
---------------------------------------------------------------------------
好吧，看来是方法不对

学习扫描线算法

指针太难调了。。。下回写数组模拟

一开始看出题人的意思还以为没有“FccKcuf”，就没有判断，结果真的有啊可恶

比赛时连分块都要调试半天的我实在是太蒻了，说实话当时要不是一位神犇问我能不能用分块我还真没想起来能用分块

调试了半天是自增的问题，以后再也不把自增表达式写在语句里面了。。。

回复 @Skylake :
这种类型的题目也许来自于神中神陈立杰（orz%%%）的文章《区间众数解题报告》，在文章中，WJMZBMR神犇提到了除了$O((n + q) \sqrt n \log n)$ 的二分查找的做法之外的优化做法，实现了 $O((n + q) \sqrt n)$ 的时间复杂度（当然这一题不强制在线，神犇的莫队解法也很优秀，对于空间的要求要更小，比如这一题我用这个方法就会超内存），文章甚至提到了带修的区间众数解法，很具参考意义，可以看一下，已上传至 Onedrive

参考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，很有参考价值

学习莫队算法

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

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