- 博客(6)
- 收藏
- 关注
原创 线段树的建树、修改单点值、计算区间和
线段树用途:可以在O(log n)的时间复杂度内求得区间和并修改单点值建树void buildSegmentTree(vector<int>& nums, vector<int>& segmentTree, int node, int start, int end) { // node 是线段树的结点编号, [start, end]是线段树结点对应的 nums 中的区间范围 if (start == end) { segmentTree[nod
2022-04-04 22:13:18
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人