树状数组
文章平均质量分 52
DCrusher
这个作者很懒,什么都没留下…
展开
-
codevs1081线段树练习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个位置的原创 2015-11-03 21:45:46 · 488 阅读 · 0 评论 -
codevs1080线段树练习(树状数组)
题目描述 Description一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N,,提问和修改的总数m00条。输入描述 Input Description输入文件第一行为一个整数N原创 2015-10-29 21:39:05 · 583 阅读 · 0 评论 -
BZOJ3212 A Simple Problem with Integers
3212: Pku3468 A Simple Problem with IntegersTime Limit: 1 Sec Memory Limit: 128 MB Submit: 1277 Solved: 559 [Submit][Status][Discuss] DescriptionYou have N integers, A1, A2, … , AN. You need to de原创 2015-12-19 14:49:35 · 563 阅读 · 0 评论 -
Vijos1512SuperBrother打鼹鼠
背景 SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊……),于是便无聊地开始玩“打鼹鼠”…… 描述 在这个“打鼹鼠”的游戏中,鼹鼠会不时地从洞中钻出来,不过不会从洞口钻进去(鼹鼠真胆大……)。洞口都在一个大小为n(n<=1024)的正方形中。这个正方形在一个平面直角坐标系中,左下角为(0,0),右上角为(n-1,n-1)。洞口所在的位置都是整点,就是横纵坐标都为原创 2016-01-05 15:41:04 · 541 阅读 · 0 评论 -
BZOJ1452Count
1452: [JSOI2009]CountTime Limit: 10 Sec Memory Limit: 64 MB Submit: 1687 Solved: 1000 [Submit][Status][Discuss] Description Input Output Sample Input 3 3 1 2 3 3 2 1 2 1 3 3 2 1 2 1原创 2016-01-05 20:28:03 · 457 阅读 · 0 评论 -
BZOJ3211花神游历各国
211: 花神游历各国Time Limit: 5 Sec Memory Limit: 128 MB Submit: 1695 Solved: 646 [Submit][Status][Discuss] Description Input Output 每次x=1时,每行一个整数,表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1原创 2015-11-29 16:52:19 · 797 阅读 · 1 评论 -
BZOJ3132上帝造题的七分钟
3132: 上帝造题的七分钟 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 647 Solved: 294 Description “第一分钟,X说,要有矩阵,于是便有了一个里面写满了0的n×m矩阵。 第二分钟,L说,要能修改,于是便有了将左上角为(a,b),右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。 第三分钟,k原创 2016-03-24 20:24:01 · 592 阅读 · 0 评论