题解 2453: 信息学奥赛一本通T1547-区间和

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

基于树状数组实现

摘要:解题思路:树状数组注意事项:输入要快读参考代码:import sysn, m = map(int, input().split())a = [0 for _ in range(n + 1)]tr = ……

[信息学奥赛一本通T1547-区间和]-分块写法

摘要:# 基于**分块思想**的区间查询与单点修改问题 ## 一、题目分析 题目要求实现两个操作: 1. 单点修改:将数组中某个元素增加一个值。 2. 区间查询:查询数组中某个区间的元素和。 ……