摘要：
线段树实现功能： 区间查找和更新 时间复杂度： 更新：O（logn）查找：O（logn） 线段树内存需要开四倍大小，切记！！！ 为什么需要开到四倍？ https://www.cnblogs.com/FengZeng666/p/11446827.html 理论上是2n-1的空间，但是你递归建立的时候当 阅读全文
摘要：
满二叉树： 定义： 除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。 国内教程定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。 最后一层的节点个数等于其他层数节点个数 阅读全文
摘要：
Sample Input 5 5 3 3 5 7 1 2 4 4 4 1 5 2 2 2 5 8 4 3 5 3 0 0 Sample Output 307 7489题意：给出n，m，表示该数有n个节点，m次操作。接下来m次操作，op、x、y、z，op=1时，将区间内每个元素+zop=2时，将区间内 阅读全文