线段树
LOI_Sherlock
日拱一卒,功不唐捐。
展开
-
【codevs 1081】线段树练习2(单点查询+区间修改)
题目描述 Description 给你N个数,有两种操作1:给区间[a,b]的所有数都增加X2:询问第i个数是什么?输入描述 Input Description 第一行一个正整数n,接下来n行n个整数,再接下来一个正整数Q,表示操作的个数. 接下来Q行每行若干个整数。如果第一个数是1,后接3个正整数a,b,X,表示在区间[a,b]内每个数增加X,如果是2,后面跟1个整数i, 表示询问第i个位置的原创 2017-08-17 16:35:27 · 335 阅读 · 0 评论 -
【codevs 1080】线段树练习(单点修改+区间和)
题目描述 Description 一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000,,提问和修改的总数m<10000条。输入描述 Input Description 输入文件第一行为一个整数N,接下来原创 2017-08-17 14:09:38 · 241 阅读 · 0 评论 -
【codevs 1082】线段树练习三(区间修改+区间和)
题目描述 Description 给你N个数,有两种操作:1:给区间[a,b]的所有数增加X2:询问区间[a,b]的数的和。输入描述 Input Description 第一行一个正整数n,接下来n行n个整数,再接下来一个正整数Q,每行表示操作的个数,如果第一个数是1,后接3个正整数,表示在区间[a,b]内每个数增加X,如果是2,表示操作2询问区间[a,b]的和是多少。pascal选手请不要使用原创 2017-08-16 13:29:14 · 349 阅读 · 0 评论