小笨笨的世界

摘要： 图，有有向图，无向图，稠密图，简单图······ 算法，有贪心法，二分法，模拟法，倍增法······ 那，二分图是啥？ 二分法+有向图？ 于是，我查了许多资料，才对它有一定了解。 二分图：二分图，是图论中的一种特殊模型，设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并 阅读全文

摘要： 数据结构——线段树 作为一枚蒟蒻，学习是重要的。最近，我接触了一种新数据结构——线段树。我一见，只是全身懵逼，[流汗]，怎么这么蓝？ 于是，我开始努力学，努力学······（此处省略INF个努力学）,决定写一下博客。 线段树是一棵二叉树，并与分治有着密切关系。 就说说最简单的一个例子，1~10的区间 阅读全文