qq_39834429的博客

原创 从零开始的线段树生活

线段树的基本操作，建树，单点修改，单点查询。 #include<iostream> using namespace std; const int N = 100; int arr[N]; int tree[4 * N]; int len; void build_tree(int l,int r,int node) { if (l == r) tree[node] = arr[l]; else { int mid = (l + r) / 2; build_tree(l, mid,