摘要：1.什么是线段树：线段树首先是一种二叉搜索树，为什么说是“线段”树呢？完全可以这么理解，即树中的每一个结点中存有一个区域（从起点到终点就好似线段一般），在下文中我将统一的将其称为该节点的管辖区域这样，我们就可以把线性的区域变为半线性的树。树有很多好处，比如说更改和查询操作的时间复杂度都是O(node... 阅读全文

摘要：树状数组————BIT（Binary Index Tree），又称二分索引树。不得不承认，二分索引树的名字更能反应它的本质，而树状数组这个名字则更加的直观。与其说是一种算法，不如说是一种数据结构。从名字可以直观的看出，这是一种像是树一样的数组。这就具有很多优点，能够在log(n)的时间内进行查询、求... 阅读全文

摘要：Language of FatMouseTime Limit:10 Seconds Memory Limit:32768 KBWe all know that FatMouse doesn't speak English. But now he has to be prepared since ou... 阅读全文