2019年7月26日
摘要：
引入： 在竞赛中我们经常会遇到很多很多你望而却步的题，，不是你的基础知识不扎实，而是这些题都考的是你的思维能力，而不是你学了多少的算法，，，， 下面我们有一道题开始：--//图片来自： https://blog.csdn.net/chichoxian/article/details/20871497 阅读全文
2019年7月26日
2019年7月24日
摘要：
主要参考大佬博客：https://blog.csdn.net/u011815404/article/details/86590498 欧拉图 欧拉图是在大家小学时学奥数都学习过的一个类型的题，无论你学得好不好，你都听过它的另外一个名字：一笔画问题； 一，首先来定义一下： 1.欧拉回路：图G的一个回路 阅读全文
摘要：
呃，，，，上次我们讲到了如何进行区间查询，(其实并不详细)，因为 查询一个特定的区间时可以进行一系列的操作：1，查询最值 2，查询区间和 等等都要根据题意修改，，这就是为什么线段树的题目十分灵活的原因了。 再此补充一下，建树的时候，数组要开到题设的四倍，以防溢出！！！ 单点修改于区间修改（更新） 单 阅读全文
摘要：
1.定义 引入：为什么要使用线段树而不用数组模拟呢？ answer:因为有些题用数组来做就要超时，用线段树的O(log(n))的时间复杂度刚好可以求解 毫无疑问线段树是一种数据结构，但是它实际是一个类似树状的链表结构（个人认为） ///还是要正经一点（照搬教科书） / /////////////// 阅读全文