摘要：
“不会线性可以用线段树睡过去” 笛卡尔树 0x01. 什么是笛卡尔树 定义(摘自OI wiki) 笛卡尔树是一种二叉树，每一个节点由一个键值二元组 \((k,w)\) 构成。要求 \(k\) 满足二叉搜索树的性质，而 \(w\) 满足堆的性质。如果笛卡尔树的 \(k,w\) 键值确定，且 \(k\) 阅读全文
摘要：
破防了一道题都不会 阅读全文
摘要：
0-30-0,数学还只打了暴力，菜就多练 Problem 1. facsum 省流: $$f(n) =(\sum\limits_{d\mid n}\varphi(d))^m(\sum\limits_{d\mid n}\sigma_0(d)\mu(\frac{n}{d})\frac{n}{d})$$ 阅读全文
摘要：
“十分简单易懂的基础字符串哈希教程” 字符串哈希 0x01. 什么是哈希 定义(摘自OI wiki) 我们定义一个把字符串映射到整数的函数 \(f\)，这个\(f\)称为是\(Hash\) 函数。 我们希望这个函数\(f\)可以方便地帮我们判断两个字符串是否相等。 浅显地说： 把字符串以特定的方式表 阅读全文