摘要：
本篇将会记录我的线段树学习时长 其实很早就想学了，但由于奇妙的原因咕了好久 2021.1.5 今天讲讲线段树概念和初始建树 线段树的概念 线段树是个二叉树 线段树的每个区间是输入数据的数组下标，即 $[1,3]$ 是表示 $a_1$ 到 $a_3$ 中的数 它的根节点就是整个区间的数 它的叶子节点的 阅读全文
posted @ 2022-12-24 19:40
Kalium
阅读(42)
评论(0)
推荐(0)
摘要：
这波乱搞 新年发博客？ 不存在，只是开个坑 所以这篇文章干屁用 是 $hash$， $kmp$，$trie$ 树，$AC$ 自动机的学习笔记 好吧，我基本是深夜更新 话不多说，我们就进入~~鬼畜~~奇妙的字符串世界吧 1.HASH，哈希 此算法可能是最简单的了 我们就时将每个字符串看成 $base$ 阅读全文
posted @ 2022-12-24 19:39
Kalium
阅读(74)
评论(0)
推荐(0)
摘要：
一.折半搜索 顾名思义，就是将搜索数据减为原先的一半，分两次搜。 原先复杂度 $O(2^n)$，优化成 $O(2^{n/2})$，非常可观。 但是分两次后应合并，一半难点在于如何合并。 例题： luogu-P3067 思路： 对每个数，如果加入 A 集合，那么和加上这个数即可；加入 B 集合，在 A 阅读全文
posted @ 2022-12-24 19:37
Kalium
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号