树状数组板子(单点增加+范围查询)

news/2025/1/20 13:05:44/文章来源:https://www.cnblogs.com/benscode/p/18681145

用于解决 范围数字和 与 单点增加 问题(复杂度O(logn))

build 方法(构造树状数组)

void build(){for(int i=1,v;i<=n;i++){cin>>v;add(i,v);}
}

lowbit方法 (获取一个二进制数最低位的1的状态)

int lowbit(int x){return x&(-x);
}

add方法 (单点增加)

void add(int i,int v){while(i<=n){tree[i]+=v;i+=lowbit(i);	}
}

sum方法(1~i 范围查询)

int sum(int i)//1~i范围累加和
{int ans=0;while(i>0){ans+=tree[i];i-=lowbit(i);}	return ans;
} 

range 方法(l~r范围查询)

int range(int l,int r){return sum(r)-sum(l-1);
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/872099.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

攀高行为检测识别摄像机

攀高行为检测识别摄像机具有高清晰度和远程监控功能。通过高清晰度的摄像头捕捉到工作人员在高空作业中的实时图像,并通过远程监控系统进行数据传输和处理。管理人员可以随时随地查看工作人员的操作情况,及时发现异常行为并采取相应措施。攀高行为检测识别摄像机支持多种智能…

升降梯人数统计识别摄像机

升降梯人数统计识别摄像机具有高效的图像识别功能。通过高清晰度的摄像头捕捉到升降梯内乘客的图像,并通过图像识别技术进行快速准确的人数统计。并通过智能算法对数据进行融合分析。通过多源数据融合分析,可以更加全面准确地评估升降梯内乘客流量情况。升降梯人数统计识别摄…

边坡监测预警摄像机

边坡监测预警摄像机是一种结合了摄像技术和智能算法的设备,能够实时监测边坡的变化情况,并通过分析和识别地表位移、裂缝扩展等特征来提供监测和预警服务。这种摄像机在土木工程、地质灾害防治、城市规划等领域有着广泛的应用,可以帮助管理人员及时发现潜在风险并采取相应措…

防疲劳驾驶摄像头

防疲劳驾驶摄像头具有高清晰度和远程监控功能。通过高清晰度的摄像头实时捕捉到驾驶员的面部表情和眼睛活动情况,并通过远程监控系统进行数据传输和处理。当系统检测到驾驶员出现打哈欠、频繁眨眼等疲劳征兆时,会自动触发警示系统,提醒司机注意休息或换班。防疲劳驾驶摄像头…

vue3.5保证你看得明明白白

子组件中设置默认属性 <template><div class="child-page"><h1>我是子组件</h1><h3>{{ total }}</h3><h3>{{ userInfo }} </h3></div> </template><script setup> // 在<script setup>defi…

工作时间离岗智能识别监测系统

工作时间离岗智能识别监测系统基于YOLOX和RNN的深度学习算法,工作时间离岗智能识别监测系统系统利用现场已有的监控摄像机识别监控画面中的人员位置和行为特征。通过深度学习算法的处理,系统能够自动识别员工是否离岗,并计算离岗时间。一旦员工离岗时间超出预设的安全阈值,…

RADXA 5B 开启 USB OTG 网络(虚拟网卡)

RADXA 5B 开启 USB OTG 网络(虚拟网卡)按照官方文档进行配置, 会不成功 确保 USB-A 接口主板上, 插入 USB3.0 下方接口(按着主板)配置设备树 Overlays打开系统配置工具sudo rsetup依次选择 Overlays -> 警告Yes -> Manage overlays -> 空格选中Set OTG port 1 to Peri…

一架小飞机有 4 排座位,每排有 3 个座位。已经有八名乘客登机,他们在这些座位中随机就坐

问题111: 一架小飞机有 4 排座位,每排有 3 个座位。已经有八名乘客登机,他们在这些座位中随机就坐.一架小飞机有 4 排座位,每排有 3 个座位。已经有八名乘客登机,他们在这些座位中随机就坐. 接下来要登机的是一对夫妻. 问这对夫妻能够坐在同一排的 2 个相邻座位上的概率是多…

用效率驱动增长:直播团队如何协同工作?

一、企业增长离不开效率提升 在直播电商领域,企业的增长速度往往与团队运营效率息息相关。一个高效的直播团队不仅可以降低运营成本,还能快速响应市场需求,抓住增长机遇。然而,大多数团队仍在效率优化上存在不足。二、直播团队效率低下的常见问题- 1. 任务堆积:未能合理分…

2025年安卓苹果手机有哪些好用的日记本app推荐?

进入2025年,有很多人想要直接在手机上随手写每天的日记,那么安卓或苹果手机上有哪些好用的日记本app推荐呢? 今天来介绍四款简单又好用的手机版写日记的app软件,总有一款是适合你的。 一、手机系统自带便签/备忘录/笔记工具 不管你用的是哪款手机,手机上都有系统自带的便签…

Silicon Labs C8051F020 单片机 USB Debug Adapter适配器调试无法连接问题

在做单片机大作业,使用Keil,使用USB连接开发板。想要进入到调试或烧录功能时总是报错: Cannot connect to the selected USB debug adapterToolStick base adapter. Please check that the device is plugged in and not already in use 如图:首先按照老师发的教程逐个复查…

C# PriorityQueue优先队列

namespace PriorityQueueDemo {public class Task{public string Name { get; set; } }public class TaskPriorityComparer : IComparer<(int, int)>{public int Compare((int, int) x, (int, int) y){// 首先比较紧急程度,然后比较重要性int compareUrgency = x.Item1.…