摘要：
问题1： 线段树空间只需要2*n即可？？？ 对于这种建图方式，建出来的并不是完全二叉树，而是具有完全二叉树性质（父节点为x，则左儿子为2x，右儿子为2x+1），好处：可以省掉许多并不需要的节点。由于具有完全二叉树这种性质，2*n空间一定不够用！！见下图： 问题2： 线段树空间只需要3*n即可？？？ 阅读全文
posted @ 2019-09-02 15:24
拾月凄辰
阅读(2093)
评论(0)
推荐(1)
摘要：
线段树模板题： 阅读全文
posted @ 2019-09-02 11:44
拾月凄辰
阅读(139)
评论(0)
推荐(0)
摘要：
1 #define MAXSIZE 50010 2 3 int tree[4*MAXSIZE]; // 此处要开4倍空间 4 int lz[4*MAXSIZE]; 5 6 void init() 7 { 8 memset(tree, 0, sizeof(tree)); 9 memset(lz, 0, sizeof(lz)); 10 } 11 12 1... 阅读全文
posted @ 2019-09-02 11:42
拾月凄辰
阅读(125)
评论(0)
推荐(0)
摘要：
本文部分转载自：https://blog.csdn.net/iwts_24/article/details/81484561 区间求和问题-医院卖药 假设有一家医院，医院有卖药的地方，不同的药品有不同的数量。每次开药、进药都要在计算机里面记录数量变化，这样方便医院的管理。那么我们该如何实现这样的程序 阅读全文
posted @ 2019-09-02 11:41
拾月凄辰
阅读(580)
评论(0)
推荐(0)
浙公网安备 33010602011771号