摘要：
~~其实这里只不过是个人学数据结构的总结罢了~~ [TOC] 咕了，以后再更新。。。 前言 OI中的算法有很多，不同算法解决的问题不一样，时间复杂度也不一样，那么在众多OIer中，就有一些毒瘤，他们弄出了可以让程序变快的东西。那就是 数据结构 。另外，数据结构都很毒瘤，他们都有一个特点，就是 代码特 阅读全文
摘要：
后缀数组略讲 参考文献： IOI2009 国家集训队论文 后缀数组 罗穗骞 什么是后缀数组？ 后缀数组是一个十分不好理解并且不好实现的字符串算法，但是它很重要，因为它可以实现后缀树的大部分操作。而且内存比后缀树要小很多。 后缀数组的实现 基本定义 声明 ：本人的字符串全部从0开始 后缀 ：后缀指从某 阅读全文
摘要：
GoodBye 2018 $\color{red}\Huge\text{Hello 2019} $ 再见,2018 你好,2019 在2018年的最后一天，刚刚训练回来，睡了个午觉，精神很好，写一下2018总结 都差不多忘完了 ...... 七年级下，还老老实实的搞文化课，尽了力，成绩好了点 暑假， 阅读全文
摘要：
前记 这些是初一暑假的事： “都快初二了，连网络流都不会，你好菜啊！！！” from 某机房大佬 to 蒟蒻我。 flag:——NOIP后要学网络流 咕咕咕…………………………………………………………………………………… 现在是2018 12 29，我终于开始学网络流了。 网络流其实也没有想象的那么 阅读全文
摘要：
这是一个全新的数据结构 md，别看这篇文章了，这篇已经废了。 百折不饶，再交一次，更新复杂度证明 这里是HYF，蒟蒻一只，最近因某些原因开始学数据结构了，然后就写了这篇题解。 下面给大家介绍一个全新的数据结构，暂且称作IST(Immortal segment tree)，你们也可以称作YYC Seg 阅读全文
摘要：
前记 这些是初一暑假的事： “都快初二了，连网络流都不会，你好菜啊！！！” from 某机房大佬 to 蒟蒻我。 flag:——NOIP后要学网络流 咕咕咕…………………………………………………………………………………… 现在是2018 12 29，我终于开始学网络流了。 网络流其实也没有想象的那么 阅读全文
摘要：
本篇blog主要是给自己（大家）看的。 感谢 "longlongzhu123" 奆佬（此人初二LCT）的指点，使本蒟蒻可以快速开始主席树入门。 what is 主席树？ $ \ \ \ \ \ \ \ $主席树这个名字只不过是OIer们在思考政(zhe)治(xue)的时候发明的好(du)听(liu) 阅读全文
摘要：
分块 分块（第一节） 前记 最近学了分块（好奇怪啊，我先学线段树，树状数组，平衡树才开始学分块），为了不让自己忘记，也随便总结总结。因为刚刚开始入门，所以只讲最简单和最基础的。（以后会慢慢更新） 啥是分块妳 嗯~，其实分块是一种很暴力的算法，可以用于处理区间操作（主要）等问题，可以将线性的枚举优化。 阅读全文
摘要：
$ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ $强连通分量与拓扑排序 拓扑排序 $ \ \ \ \ \ \ $对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈ 阅读全文
摘要：
$ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ $扩欧讲解 前记 $ \ \ \ \ \ \ \ $本蒟蒻的第二篇blog，之前学了扩欧却一直没时间写，现在趁着“山竹”台风，学校放假，写一下扩欧（qwq都忘得差不多了） 前提摘要 $ \ \ \ \ \ \ \ $ what is 阅读全文