当前位置：首页 > news >正文

2340单点修改、区间查询

news 来源：原创 2025/8/18 6:12:47

2340单点修改、区间查询

⭐️难度：中等
🌟考点：线段树
📖
在这里插入图片描述

📚

import java.util.Scanner;public class Main {static int N = 100010;static int n;static int[] c = new int[N];static int lowbit(int x){ // 求loubitreturn x & -x;}static void add(int x,int v){ // 单点修改for (int i = x; i <= n ; i+=lowbit(i)) {c[i] += v;}}static int sum(int x){ // 区间查询int res = 0 ;for(int i = x;i > 0;i-=lowbit(i)){res += c[i];}return res;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);n = sc.nextInt();for (int i = 1; i <= n; i++) {add(i,sc.nextInt()); // 初始化直接调用单点修改}int m = sc.nextInt();while(m-->0){int t = sc.nextInt();if(t == 1){ // 单点修改int x = sc.nextInt();int a = sc.nextInt();add(x,a);}else if(t == 2){  // 区间查询int l = sc.nextInt();int r = sc.nextInt();System.out.println(sum(r) - sum(l - 1)); // 差分求和}}}
}

2340单点修改、区间查询

2340单点修改、区间查询 ⭐️难度：中等 🌟考点：线段树 📖 📚 import java.util.Scanner;public class Main {static int N 100010;static int n;static int[] c new int[N];static int lowbit(int x){ // 求loub…...

编程日记 2025/8/18 6:12:47

Go语言 vs Java语言：核心差异与适用场景解析

在当今的软件开发领域，Go（Golang）和Java都是备受关注的后端开发语言。尽管二者都能构建高性能服务，但它们在设计哲学、语法特性和应用场景上存在显著差异。本文将从多个维度对比这两种语言，帮助开发者更好地理解它们的…...

编程日记 2025/8/18 23:59:30

18 | 实现简洁架构的 Handler 层

提示： 所有体系课见专栏：Go 项目开发极速入门实战课；欢迎加入云原生 AI 实战星球，12 高质量体系课、20 高质量实战项目助你在 AI 时代建立技术竞争力（聚焦于 Go、云原生、AI Infra）；本节课最终…...

编程日记 2025/8/18 21:44:56

谷歌Gemma 3：开启AI新纪元的强大引擎

摘要谷歌公司今日宣布推出最新版本的人工智能模型——Gemma 3。该模型基于Gemini AI技术，是继一年前两款“开放”Gemma AI模型后的进一步发展。Gemma 3以其卓越性能著称，能够在单个GPU上运行，成为迄今为止最强大的AI模型之一。这一技术升级标…...

编程日记 2025/8/19 0:00:40

【Java项目】基于JSP的电子商城系统

【Java项目】基于JSP的电子商城系统技术简介：采用JSP技术、B/S结构、MYSQL数据库等实现。系统简介：该电子商城系统包括用户、医生和管理员。其主要功能包括管理员：个人中心、用户管理、医生管理、药品信息管理、线上诊疗管理、医生信息管理…...

编程日记 2025/8/18 17:16:26

双 Token 无感刷新机制在前后端分离架构中实现

在前后端分离的架构中，双 Token 无感刷新是一种常见的身份验证机制，用于在 Access Token 过期时，通过 Refresh Token 自动获取新的 Access Token，从而避免用户频繁登录。 1. 双 Token 无感刷新的核心流程 1.1 核心流程用户登录&…...

编程日记 2025/8/18 23:58:11

Linux中的基本指令（下）

目录 mv指令 more指令 less指令 head指令 tail 指令继续理解文件重定向和追加重定向操作理解管道 find指令 whereis 指令 bc指令 uname ‒r指令 grep 指令关机扩展命令 zip/unzip 指令 tar指令关于rzsz 系统间的文件互传接上！ mv指令 m…...

编程日记 2025/8/19 0:00:39

电子电气架构 --- 智能电动汽车概述

我是穿拖鞋的汉子，魔都中坚持长期主义的汽车电子工程师。老规矩，分享一段喜欢的文字，避免自己成为高知识低文化的工程师： 人生是一场骗局，最大的任务根本不是什么买车买房，也不是及时行乐，这就…...

编程日记 2025/8/18 23:59:27

Unity | 工具类：消息管理器-延迟分发

目录一、消息管理器二、获得新装备三、UI面板创建消息管理器除了简单的订阅(Subscribe)、取消订阅(Unsubscribe)操作以外，还需处理延迟分发(Dispatch)的情况。 （即时处理可参考：Unity | 工具类-利用事件系统进行业务串通-CSDN博客&…...

编程日记 2025/8/18 23:59:27

医院本地化DeepSeek R1对接混合数据库技术实战方案研讨

1. 引言 Deep SEEK R1是一个医疗智能化平台，通过本地化部署实现数据的安全性和可控性，同时提供高效的计算能力。随着医疗信息化的迅速发展，各种数据源的增加使得医院面临更多复杂的挑战，包括如何处理实时监测数据、如何进行大数据环境下的复杂查询以及如何整合多模态数据等…...

编程日记 2025/8/18 23:59:29

GPU加速的国密SM2算法实现

目录 GPU加速的国密SM2算法实现一、前言二、国密SM2算法概述2.1 国密SM2算法背景2.2 SM2的数学基础2.3 SM2数字签名流程三、GPU加速在SM2算法中的应用3.1 高性能运算需求3.2 GPU加速优势3.3 加速实现思路四、基于Python的SM2算法实现与GPU加速4.1 算法模块设计4.2 主要数学公式…...

编程日记 2025/8/19 0:01:20

《UE5_C++多人TPS完整教程》学习笔记35 ——《P36 武器类（Weapon Class）》

本文为B站系列教学视频《UE5_C多人TPS完整教程》 —— 《P36 武器类（Weapon Class）》的学习笔记，该系列教学视频为计算机工程师、程序员、游戏开发者、作家（Engineer, Programmer, Game Developer, Author） Stephen …...

编程日记 2025/8/18 12:25:15

Linux——Shell运行原理以及Linux权限

目录 1. Shell的运行原理 2. Linux中的权限问题 2.1 Linux权限的概念 2.1.1 如何实现用户账号之间的切换 2.1.2 如何将普通用户添加到信任列表中 2.1.3 如何仅提升当前指令的权限 2.2 Linux权限管理 2.2.1 文件访问者的分类（人） 2.2.2 文件类型…...

编程日记 2025/8/18 23:57:51

SpringBoot注解驱动CRUD工具：spring-avue-plus

项目背景作为一个后端小伙伴，最大的痛点就是写完的接口需要拥有一些可视化的页面去承载这些功能使用【如果是只给后端那么swagger也足够了，非后端有点呛】如果有专业前端去弄确实也快，但是小公司呀~~~ 学呗~妈呀，现在的前端也挺…...

编程日记 2025/8/19 0:00:41

Redis 数据持久化之AOF

AOF（Append Only File） 以日志的形式来记录每个写操作，将Redis执行过的所有写指令记录下来（读操作不记录），只许追加文件但不可以改写文件，redis启动之初会读取该文件重新构建数据，换…...

编程日记 2025/8/18 23:55:19

API调试工具的无解困境：白名单、动态IP与平台设计问题

引言你是否曾经在开发中遇到过这样的尴尬情形：你打开了平台的API调试工具，准备一番操作，结果却发现根本无法连接到平台？别急，问题出在调试工具本身。今天我们要吐槽的就是那些神奇的开放平台API调试工具，…...

编程日记 2025/8/18 22:36:12

git commit messege 模板设置 (规范化管理git)

配置方法 git config --global core.editor vim （设置 Git 的默认编辑器为 Vim）在用户根目录下（~），创建一个.git_commit_msg文件，然后把下面的内容拷贝到文件中并保存。 [version][模块][类型]{解决xxx问题…...

编程日记 2025/8/18 10:45:19

串口通信ASCII码转16进制及C#串口编程完整源码下载

在工业自动化、嵌入式系统及物联网以行业中，串口编程非常重要。串口编程，重点在于串口数据通信和数据处理。在C#中，System.IO.Ports命名空间提供了SerialPort类，用于实现串口通信。串口程序的开发主要包括以下几点 1.引用命…...

编程日记 2025/8/18 23:57:41

第十一届蓝桥杯单片机国赛

什么？4T模拟赛和省赛做起来轻轻松松？不妨来挑战一下第十一届国赛，这一届的国赛居然没考超声波、串口通信！只要你正确地理解了题目的意思，规避出题人挖的坑，拿个国一轻轻松松。附件：第十一届蓝桥…...

编程日记 2025/8/18 23:56:15

Ateme在云端构建可扩展视频流播平台

Akamai Connected Cloud帮助Ateme客户向全球观众分发最高质量视频内容。 “付费电视运营商和内容提供商现在可以在Akamai Connected Cloud上通过高质量视频吸引观众，并轻松扩展。”── Ateme首席战略官Rmi Beaudouin Ateme是全球领先的视频压缩和传输解决方案提…...

编程日记 2025/8/16 6:00:06

QT系列教程(20) Qt 项目视图便捷类

视频连接 https://www.bilibili.com/video/BV1XY41127t3/?vd_source8be9e83424c2ed2c9b2a3ed1d01385e9 Qt项目视图便捷类 Qt项目视图提供了一些便捷类，包括QListWidget, QTableWidget， QTreeWidget等。我们分别介绍这几个便捷类。我们先创建一个Qt …...

编程日记 2025/8/16 12:07:12

【最后203篇系列】014 AI机器人-1

说明终于开张了，我觉得AI机器人是一件真正正确，具有商业价值的事。把AI机器人当成一笔生意，我如何做好这笔生意？一端是业务价值，另一端是技术支撑。如何构造高质量的内容和服务，如何确保技术的广度和深度…...

编程日记 2025/8/16 9:51:28

cfi网络安全网络安全hcip

目录 RIP (路由信息协议) 算法开销版本开销值的计算方式 RIPV1和RIPV2的区别 RIP的数据包 Request(请求)包 Reponse(应答)包 RIP的特征周期更新 RIP的计时器 1，周期更新计时器 2，失效计时器 3，垃圾回收计时器 RIP的核心思…...

编程日记 2025/8/16 11:40:00

HTML 基础

一、HTML 基本结构 <!DOCTYPE html> <html> <head><meta charset"utf-8"><title>页面标题</title> </head> <body> </body> </html><!DOCTYPE html>：声明…...

编程日记 2025/8/18 15:32:41

数据结构与算法：归并排序

目录归并排序的基本思想归并排序的特性总结代码归并排序的非递归版归并排序的基本思想归并排序是建立在归并操作上的一种有效的排序算法。改算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列…...

编程日记 2025/8/16 9:48:55

Tweak Power：全方位电脑系统优化的高效工具

在日常使用电脑时，系统性能的下降、垃圾文件的堆积以及硬盘的老化等问题常常困扰着用户。为了提升电脑性能、优化系统运行，许多人会选择系统优化工具。然而，国内一些系统优化软件常常因为广告过多或功能冗杂而让人望而却步。此时，…...

编程日记 2025/8/16 9:47:40

stm32中分析UART中IDLE,RXNE,TC,TXE这些标志位的作用

下面将基于 STM32 标准库，结合之前提到的不同应用场景，给出使用 TXE、TC、IDLE 和 RXNE 标志位的代码示例及分析。 1. 连续数据发送（使用 TXE） 应用场景向外部设备连续发送大量数据，如向显示屏发送显示数据、向传感…...

编程日记 2025/8/16 11:21:12

代码随想录算法训练营第十天，150.逆波兰表达式求值，239.滑动窗口最大值，347.前K个高频元素

今日内容：150.逆波兰表达式求值，239.滑动窗口最大值，347.前K个高频元素，栈与队列总结心得：昨天休息了一天，栈与队列的题都比较典型，之前也是恶补过堆栈的知识，所以做起来相对kmp好一…...

编程日记 2025/8/16 12:08:02

【python】Flask web框架

文章目录一、Flask 简介二、核心组件解析2.1 路由系统2. 模板引擎 (Jinja2)2.3 表单处理与请求上下文三、现代开发实践3.1 应用工厂模式3.2 异步处理支持四、安全最佳实践五、性能优化策略六、扩展生态精选七、部署方案对比一、Flask 简介 Flask 是基于 Python 的微型 Web…...

编程日记 2025/8/16 11:13:22

Node.js：快速启动你的第一个Web服务器

Node.js 全面入门指南文章目录 Node.js 全面入门指南一安装Node.js1. Windows2. MacOS/Linux 二配置开发环境1. VSCode集成三第一个Node.js程序1. 创建你的第一个Node.js程序四使用Express框架1. 快速搭建服务器一安装Node.js 1. Windows 以下是Windows环境下Node.j…...

编程日记 2025/8/18 18:28:06

3-003：在 MySQL 中建索引时需要注意哪些事项？

在 MySQL 中创建索引时，需要注意以下事项，以确保索引高效且合理： 1. 选择合适的索引类型主键索引（PRIMARY KEY）：每个表只能有一个，默认是聚簇索引。唯一索引（UNIQUE）&…...

编程日记 2025/8/17 16:57:14

基于WPF的雷达上位机系统开发实践

一、雷达上位机系统概述 1.1 系统功能需求现代雷达上位机系统通常需要实现以下核心功能模块： 数据采集与解析支持多种通信协议（TCP/IP、UDP、RS422等） 实时解析雷达原始数据（目标距离、方位、速度、RCS等） 典型数…...

编程日记 2025/8/16 9:48:05

版本号标识

Visual Studio 16 2019 是 Microsoft Visual Studio 2019 的版本号标识。具体来说： Visual Studio 是微软提供的一款集成开发环境（IDE），用于开发各种应用程序，如桌面软件、Web 应用、移动应用等，支持多种编…...

编程日记 2025/8/18 10:23:25

计算机考研C语言

C语言程序设计从入门到精通【2025完整版】考研复试嵌入式计算机二级软考专升本也适用_哔哩哔哩_bilibili 1、第一个C程序 helloC #include <stdio.h>int main(){printf("hehe");return 0;}每个C语言程序不管有多少行代码，都是从main函数开始执…...

编程日记 2025/8/16 9:50:18

STM32 内置的通讯协议

数据是以帧为单位发的 USART和UART的区别就是有没有同步功能同步是两端设备有时钟连接，异步是没时钟连接，靠约定号的频率（波特率）接收发送数据 RTS和CTS是用来给外界发送已“可接收”或“可发送”信号的，一般用不到…...

编程日记 2025/8/16 9:52:24

QT：串口上位机

创建工程布局UI界面设置名称设置数据设置波特率波特率默认9600 设置数据位数据位默认8 设置停止位设置校验位调整串口设置、接收设置、发送设置为Group Box 修改配置 QT core gui serialport 代码详解 mianwindow.h 首先在mianwindow.h当中定义一个串口指…...

编程日记 2025/8/17 14:42:57

f QT测试

# 添加 Qt Test 模块，用于支持单元测试功能 QT testlib# 添加 Qt 的核心模块和 GUI 模块，这是构建 Qt 应用程序的基础模块 QT core gui# 如果 Qt 的主版本号大于 4，则添加 widgets 模块。 # 这是因为 Qt Widgets 模块是从 Qt 5 开始引…...

编程日记 2025/8/16 9:47:45

vue3在ts中动态添加DOM（1、使用render函数，2、使用tsx）

1、使用render函数和h函数 h函数创建虚拟节点（VNode），render函数实现虚拟节点生成真实DOM元素实现添加一个el-button按钮 <script setup lang"ts"> import { ElButton } from "element-plus"; //需要在页面中引…...

编程日记 2025/8/16 9:52:44

C++基础（VScode环境安装）

MinGW Distro - nuwen.net 安装完成之后我们打开刚刚的安装路径，找到并打开MinGW -> bin,进入bin文件夹之后点一下这里，右键复制路径之后我们进入设置，搜索“环境变量”，选择“编辑系统环境变量” 按WinR,输入cmd&#xff0…...

编程日记 2025/8/16 6:32:04

MySQL：SQL优化实际案例解析（持续更新）

文章目录一、MySQL：SQL优化1、时间格式化问题（字符串）2、in/inner join的问题一、MySQL：SQL优化 1、时间格式化问题（字符串） -- 优化前 SELECT * FROM test_table WHERE date_format( begin_time, %Y-%…...

编程日记 2025/8/16 9:53:10

代理（Delegate）、闭包（Closure）、Notification（通知中心）和 swift_event_bus适用场景和工作方式

在 Swift 开发中，在 Swift 开发中，代理（Delegate）、闭包（Closure）、Notification（通知中心） 和 swift_event_bus 主要用于组件之间的通信，但它们的适用场景和工作方式有…...

编程日记 2025/8/16 12:00:27

with t as (select *, count(tiv_2015) over(partition by tiv_2015) cnt1 , count(*) over(partition by lat,lon) cnt2 from insurance) select round(sum(tiv_2016),2) tiv_2016 from t where cnt1>1 and cnt21; 以上代码的思路： ①明确查询需求&#xff1a…...

编程日记 2025/8/16 11:54:54

C++学习——顺序表（四）

文章目录前言一、最大连续1的个数二、差的绝对值为K的数对数目三、数组中两元素的最大乘积四、数组元素和与数字和的绝对值的差五、K个元素的最大和六、等差三元组的数目七、移除元素前言本文为《C学习》的第14篇文章，今天通过Leetcode的几道题来熟悉顺序表的大…...

编程日记 2025/8/18 14:23:14

java虚拟机(JVM)以及各种参数详解

Java 虚拟机（JVM）提供了许多参数来调整其行为和性能，以便更好地适应不同的应用场景。理解和使用这些参数对于优化 Java 应用程序的性能非常重要。以下是一些常用的 JVM 参数及其详细说明： 1. 内存管理参数 -Xms<size>&…...

编程日记 2025/8/17 19:34:12

Android电量与流量优化

Android电量与流量优化一、电量优化基础 1.1 电量消耗原理 Android设备的电量消耗主要来源于以下几个方面：屏幕显示：屏幕是耗电量最大的硬件之一，尤其是高亮度和高刷新率的屏幕。CPU处理：CPU执行计算任务时会消耗大量电量，尤其是高负载运算。网络通信：移动数据、Wi-…...

编程日记 2025/8/16 12:19:35

机器人运动学与动力学

在当今科技飞速发展的时代，机器人已逐渐渗透到我们生活的方方面面，从工业生产线上的高效作业，到医疗领域的精准辅助，再到家庭服务的贴心陪伴，机器人技术的广泛应用正深刻改变着我们的生活和工作方式。而在机器人技术的…...

编程日记 2025/8/16 11:38:09

【web前端开发】HTML排版标签、HTML语义化标签、常用的文本标签

1、HTML排版标签标签名标签含义单/双标签 h1~h6 …...

编程日记 2025/8/18 6:03:35

Linux的TTY子系统(TTY框架)的重要结构体termios的`c_iflag`字段的BRKINT选项和IGNBRK选项的含义【详解串口的BREAK信号】

引言要搞清楚结构体termios的c_iflag字段的BRKINT选项和IGNBRK选项的含义，首先要搞清楚BREAK信号的含义。其实当你搞清楚BREAK信号后，结构体termios的c_iflag字段的BRKINT选项和IGNBRK选项的含义你也就自然知道了。 1. 什么是 BREAK 信号？…...

编程日记 2025/8/18 1:27:55

YashanDB认证，YCA证书认证教程，免费证书，内含真题考试题库及答案——五分钟速成

目录一.账号及平台注册登录流程二.登录进行设备调试核验三.考试（考完获取分数） 四.获取证书五.题库及答案一.账号及平台注册登录流程 1-点击这里进行账号注册（首次学习必须先注册，有账号之后可以直接在2号链接登录&#…...

编程日记 2025/8/16 12:02:25

网络爬虫-1:发送请求+维持会话+代理设置/超时设置

1.基于get发送请求 2.基于post发送请求 3.维持会话 4.代理设置/超时设置一.基于get发送请求 1.获取网页源码1 使用json库中的json.loads(),将json格式的字符串变为Python的字典形式以下通过http://httpbin.org/get网址进行基本练习操作 import requests import json urlh…...

编程日记 2025/8/16 11:22:57

2340单点修改、区间查询

相关文章：