08 2025 档案
摘要:
初学者千万不要被吓到,不要因为代码略长就害怕,打的代码越来越长才能增长码力。 以 模板题 为例。 维护信息 key,也就是维护的序列或其他东西里的值。 val,Treap 带的用于平衡时间复杂度的随机参数。 l,r,左右儿子。 siz,节点的子树大小。 主要操作 合并 合并两颗合法的 Treap,且
阅读全文
初学者千万不要被吓到,不要因为代码略长就害怕,打的代码越来越长才能增长码力。 以 模板题 为例。 维护信息 key,也就是维护的序列或其他东西里的值。 val,Treap 带的用于平衡时间复杂度的随机参数。 l,r,左右儿子。 siz,节点的子树大小。 主要操作 合并 合并两颗合法的 Treap,且
阅读全文
摘要:
8月: 广东外培 学校上课 知识点: 数论分块 hash FHQ 高维前缀和 & SOS dp 杂题、真题 2025.8.6 浅学数论分块板子,文章是这篇。 中间插了一道遗留的 tarjan 题。 P3935 求 \(\sum_{i=l}^r f(i)\),\(f(i)\) 是 \(i\) 的因数个
阅读全文
8月: 广东外培 学校上课 知识点: 数论分块 hash FHQ 高维前缀和 & SOS dp 杂题、真题 2025.8.6 浅学数论分块板子,文章是这篇。 中间插了一道遗留的 tarjan 题。 P3935 求 \(\sum_{i=l}^r f(i)\),\(f(i)\) 是 \(i\) 的因数个
阅读全文

浙公网安备 33010602011771号