摘要：改造二叉树【题目描述】小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的... 阅读全文

摘要：写之前先膜拜一下最近教我树状数组的大神orzorzorz..【啊。。发现这里讲得很清楚= =...mark】看了一下有关于树状数组的基础题，大概就是关于树状数组的原理运用以及基本的功能实现。这里先把树状数组的功能理一下 1.点修改 2.区间和的查询（论线段树和树状数组的区别....）简要... 阅读全文