摘要：大概是最简单的数据结构了，我超喜欢的…… 一、引入 前缀和的题目想必是非常常见了 给你n个数，如果修改了第i个数，那么第i,i+1……n个数的前缀和都要修改 用暴力的话，需要O(n)的时间复杂度 如果有m次修改的话，O(MN)的时间复杂度分分钟TLE 用树状数组呢？仅为O(MlogN)。也就是说，每 阅读全文

摘要：写在前面：从10月23日开始写这篇博文，离NOIP2018只有十多天了。坚持不停课的倔强蒟蒻（我）尽量每天挤时间多搞一搞信竞（然而还要准备期中考试）。NOIP争取考一个好成绩吧。 一、简介 AC自动机，全称Aho-Corasick automaton，该算法在1975年产生于贝尔实验室，是著名的多模 阅读全文

摘要：（传说，在神秘的初赛中，选手们经常互相爆零以示友好……） 历年真题：ti.luogu.com.cn 以下标题中打*的是我认为的重点内容 一、关于计算机 （一）计算机组成 硬件组成： 1. 控制器(Control):是整个计算机的中枢神经，其功能是对程序规定的控制信息进行解释，根据其要求进行控制，调度 阅读全文

摘要：写在前面：今天突然发现还没有写过最小生成树的博客，然后调堆优化prim板子好久才调出来……赶紧写篇博客来保命。 一、最小生成树概念： 在一个n个点的有向图中，选取n-1条边使所有顶点两两联通，那么这个边集叫做这个图的一个生成树 在所有的生成树中，边权和最小的那一个叫做图的最小生成树。 二、Krusk 阅读全文

摘要：图书管理 题目描述 图书管理是一件十分繁杂的工作，在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书（以便于帮助想要借书的客人快速查找他们是否有他们所需要的书），我们需要设计一个图书查找系统。 该系统需要支持 2 种操作： add(s) 表示新加入一本书名为 s 的图书。 find(s) 表 阅读全文