随笔分类 - 根号分治
摘要:基础数据结构学习笔记 来自$\color\texttt$的省选复习计划中的基础数据结构。 应某$\colorsto$毒瘤$\colororz$的要求,笔记顺序按照题单中的题目顺序编排。 基础数据结构,顾名思义,就是比较简单的数据结构了。 先列出会用到的基础数据结构/算法/思想吧: 并查集1,3 队列
阅读全文
摘要:洛谷 P3396 哈希冲突 Problem P3396 哈希冲突 Solution 本文摘自基础数据结构学习笔记 先想两种极端的做法 对于每个询问,暴力计算$k,k+p,k+2\times p\dots$的$value$之和。 预处理出$ans[p][k]\(表示在\)\bmod p$的意义下,余数
阅读全文

浙公网安备 33010602011771号