noip提高组图论 - 随笔分类 - unkown-killer

欧拉图简述---（一笔画问题）

摘要：主要参考大佬博客：https://blog.csdn.net/u011815404/article/details/86590498 欧拉图欧拉图是在大家小学时学奥数都学习过的一个类型的题，无论你学得好不好，你都听过它的另外一个名字：一笔画问题；一，首先来定义一下： 1.欧拉回路：图G的一个回路阅读全文

posted @ 2019-07-24 11:44 unkown-killer 阅读(6512) 评论(0) 推荐(0)

线段树基础知识----（基础数据结构）--（二）

摘要：呃，，，，上次我们讲到了如何进行区间查询，(其实并不详细)，因为查询一个特定的区间时可以进行一系列的操作：1，查询最值 2，查询区间和等等都要根据题意修改，，这就是为什么线段树的题目十分灵活的原因了。再此补充一下，建树的时候，数组要开到题设的四倍，以防溢出！！！单点修改于区间修改（更新）单阅读全文

posted @ 2019-07-24 10:59 unkown-killer 阅读(196) 评论(0) 推荐(0)

线段树基础知识----（基础数据结构）--（一）

摘要：1.定义引入：为什么要使用线段树而不用数组模拟呢？ answer:因为有些题用数组来做就要超时，用线段树的O(log(n))的时间复杂度刚好可以求解毫无疑问线段树是一种数据结构，但是它实际是一个类似树状的链表结构（个人认为） ///还是要正经一点（照搬教科书） / /////////////// 阅读全文

posted @ 2019-07-24 08:23 unkown-killer 阅读(273) 评论(1) 推荐(0)

随笔分类 - noip提高组图论