摘要：题目 "P3396 哈希冲突" 做法 预处理模数$[1,\sqrt{n}]$的内存池，$O(n\sqrt{n})$ 查询模数在范围里则直接输出，否则模拟$O(m\sqrt{n})$ 修改则遍历模数$[1,\sqrt{n}]$，复杂度$O(m\sqrt{n})$ Code cpp include ty 阅读全文

摘要：题目 "P3794 签到题IV" 来切道水题放松一下吧 做法 或是单调不下降的，$gcd$是单调不上升的 $a_i≤5×10^5$分成权值不同的块数应该很小，所以随便乱搞就出来了 My complete code cpp include using namespace std; typedef lo 阅读全文

摘要：题目 "P4168 [Violet]蒲公英" 独立打完黑题代码(应该是这题比较水) 做法 强制在线，我们用分块 预处理求出第$i$块到第$j$块的众数，前$i$块$j$值出现的次数 剩下的不想说了，应该都能猜到吧？？？ My complete code 阅读全文