
树状数组
树状数组
Jackie·Tang
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1538:清点人数
【题目描述】NK 中学组织同学们去五云山寨参加社会实践活动,按惯例要乘坐火车去。由于 NK 中学的学生很多,在火车开之前必须清点好人数。初始时,火车上没有学生。当同学们开始上火车时,年级主任从第一节车厢出发走到最后一节车厢,每节车厢随时都有可能有同学上下。年级主任走到第 m 节车厢时,他想知道前 m 节车厢上一共有多少学生,但是他没有调头往回走的习惯。也就是说每次当他提问时,m 总会比前一次大...原创 2019-07-25 14:22:55 · 1594 阅读 · 0 评论 -
1535:【例 1】数列操作
【题目描述】给定n个数列,规定有两种操作,一是修改某个元素,二是求子数列[a,b]的连续和。数列元素个数最多10万个,询问操作最多10万次。【输入】第一行2个整数n,m(n表示输入n个数,m表示m操作)第二行n个整数接下来m行,每行三个数k,a,b(k=0,表示求子数列[a,b]的连续和;k=1,表示第a个数加b)。【输出】若干行,表示k=0时,对应子数列[a,b]连续和。【输入样...原创 2019-07-25 14:25:04 · 1138 阅读 · 0 评论