遇见生活

1.线段树的每个节点都代表一个区间 2.线段树具有唯一的根节点，代表的区间是整个统计范围 3.线段树的每个叶子节点都代表一个长度为1的元区间 4.对于每个内部节点【l,r】，他的左子节点[l,mid],有子区间为[mid+1,r] 上图展示了一棵线段树。数的深度为logN，我们可以按照与二叉堆类似的“父子2倍”节点编号方法： 1.根节点编号为1. 2.编号为x的节点左子...

// // Created by luo on 2019/11/19. // #include <iostream> #include <algorithm> using namespace std; const int N = 11000; struct SegmentTree{ int l, r; int dat; }t[N*4]; // str...