摘要： 大家好，给大家介绍完了树状数组（有兴趣的读者可以在我的博客文章中阅读），现在来给大家介绍另一种数据结构——线段树。它们结构都有共同点，但是线段树更为复杂，功能也更为强大，接下来就会一步一步向你介绍线段树的功能和用法。 线段树（Segment Tree）的简介： 线段树是一种二叉搜索树，它将一个区间划 阅读全文

摘要： 树状数组的概念： 树状数组(Fenwick Tree，又称二叉索引树)是一个查询和修改复杂度都为log(n)的数据结构，它是利用二进制的一些特点来实现。它的功能有局限性，主要是用来动态查询连续和(或者是前缀和)的问题。它利用O(n)的附加空间复杂度，将线性的数列结构转化成树状结构从而进行跨越扫描，高 阅读全文

摘要： 这道题引入了一个新的概念：出租车几何，不过在题目中已经给出了他的定义，我们先来看一下这道题。 题目：19世纪的德国数学家赫尔曼·闵可夫斯基(Hermann Minkowski)研究了一种名为出租车几何学的非欧几何。 在出租车几何里T1​(x1​,y1​) T2​(x2​,y2​)两点之间的距离被定义 阅读全文