摘要：
Emmmm ，本着不再发明轮子的原则，网上BFS教程一搜一大堆，所以原理就不再讲了，给出几道题加深理解好了>_< （不喜欢看博客的看书也行） 1, 给你一个n*n的0/1矩阵 问完全被1包围的0有多少个（包围的定义类似于围棋） n <= 1000 ; （请先自己思考再往下翻） SOL ： 其实思路很 阅读全文
摘要：
我们先来看一道题： 给你一个长度为n的数列（n <= 1e5） 3 种操作 SOL ： 维护区间？线段树？ 线段树能维护什么？ 和？ 最值？ 或？ 对！就是或！ 我们先建一棵线段树，假设每个节点维护的信息是一个2018位的二进制数a 那么叶子节点的a中只有一位是1 非叶子节点的a就是其左右子树取或后 阅读全文
摘要：
把以前学的知识都总结一下 。 线段树是一种很有用的数据结构，很多时候都会用到他。网上讲解线段树的博客很多，但质量不一，我放一篇我认为讲得很好的：https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html 基础概念上面的博客已经讲得很好了，我主要讲一 阅读全文
摘要：
所谓RMQ问题，就是求区间最值的问题 这里先给出一道例题 ： 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断 阅读全文
摘要：
最近学了树状数组，给我的感觉就是 这个数据结构好神奇啊^_^ 首先他的常数比线段树小，其次他的实现复杂度也远低于线段树 （并没有黑线段树的意思 ） 所以熟练掌握他是非常有必要的。。 关于树状数组的基础知识与原理网上一搜一大堆，我就不赘述了，就谈一些树状数组的应用好了 （推荐一篇写得比较好的博客：ht 阅读全文