学习笔记

9 篇

2019

我是Makefile

学习笔记约 3 分钟

我是makefile而不是makelove。最近学校开了Linux这门课,于是我就开始自学Linux了,看的是《Linux就是这个范儿》。实名制推荐,语言又风趣又实在。

[acm]hash学习笔记

学习笔记约 2 分钟

hash是一种比较常见的处理字符串的手法。在acm题目中,经常使用hash来处理字符串。比如判断一个子串在一个字符串中出现过几次。就可以使用hash来处理。

2018

树链剖分学习笔记

学习笔记约 3 分钟

当一道题在询问两点之间修改后的权值或者是两点之间边修改后的权值。这类题目往往我们一开始就会思考用线段树来维护,但是线段树无法维护一颗树上的链,所以我们需要来将树上的链剖分下来。

LCA学习笔记

学习笔记约 3 分钟

如果学习树结构就会明白除了根节点以外每个节点都有一个父节点,所以我们定义祖先为父节点的父节点,然后我们给出最近公共祖先的定义

最大子段和学习笔记

学习笔记约 2 分钟

给定$n$个整数(可以为负数)组成的序列$a_1,a_2,…,a_n$,求该序列连续的字段和最大值。显然如果都是负数最大值可以为0。

ST表学习笔记

学习笔记约 1 分钟

ST表示用来求解给定区间RMQ的最值问题。