技术栈
单点修改 区间查询
罗湖老棍子
7 天前
数据结构
·
算法
·
线段树
·
树状数组
·
单点修改 区间查询
【 例 1】区间和（信息学奥赛一本通- P1547）（基础线段树和单点修改区间查询树状数组模版）
给定一个全部为零的数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。输入数据第一行包含两个正整数n,m(n≤100000,m≤500000),以下是m行，
罗湖老棍子
20 天前
数据结构
·
算法
·
树状数组
·
单点修改 区间查询
【例 1】数列操作（信息学奥赛一本通- P1535）
给定n个数列,规定有两种操作，一是修改某个元素，二是求子数列[a,b]的连续和。数列元素个数最多10万个，询问操作最多10万次。
罗湖老棍子
24 天前
数据结构
·
算法
·
树状数组
·
单点修改 区间查询
【例 2】数星星 Stars（信息学奥赛一本通- P1536）
原题来自：Ural 1028天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 k 颗星星，就说这颗星星是 k 级的。
我是有底线的