摘要：我们的问题是： 给出一棵二叉树的先序遍历与中序遍历，如何构建出这棵二叉树呢？ 我们知道，二叉树的先序遍历遍历的第一个点一定是根节点，所以根节点一定是A。 在中序遍历中，根节点一定是在最中间的，所以中序遍历中A左边的节点都在A的左子树上，右边的节点都在A的右子树上。 那么我们就衍生出了一个子问题： 若 阅读全文

摘要：假设我们现在拿到了一个非常大的数组，对于这个数组里面的数字要反复不断地做两个操作。 1、（query）随机在这个数组中选一个区间，求出这个区间所有数的和。 2、（update）不断地随机修改这个数组中的某一个值。 时间复杂度： 枚举： 枚举L~R的每个数并累加。 query：O（n） 找到要修改的数 阅读全文