
线段树
线段树相关
wydxry
红叶经霜而赤,腊梅沐雪而馨!
展开
-
线段树模板【C++】
#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int arr[N],tree[2*N]={0}; void build_tree(int arr[],int tree[], int node, int start,int end){ if(start==end){ tree[node] = arr[start]; return ; } int mid =原创 2021-07-13 11:02:32 · 343 阅读 · 0 评论 -
LeetCode 307. 区域和检索 - 数组可修改 【线段树】
题目 给你一个数组 nums ,请你完成两类查询,其中一类查询要求更新数组下标对应的值,另一类查询要求返回数组中某个范围内元素的总和。 实现 NumArray 类: NumArray(int[] nums) 用整数数组 nums 初始化对象 void update(int index, int val) 将 nums[index] 的值更新为 val int sumRange(int left, int right) 返回子数组 nums[left, right] 的总和(即,nums[left] + nu原创 2021-07-13 11:01:26 · 91 阅读 · 0 评论