![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
52gqy
52gqy1314
展开
-
#505. 动态区间异或和
【题目描述】:给定一个由n个正整数组成的序列 {a1 ,a2 , … ,an a1 ,a2 , … ,an }。两种操作:1 x y:表示将 axax的值改为y;2 x y:表示询问区间[x,y]的异或和;【输入描述】:第一行,两个正整数n和m,用空格隔开。第二行,n个正整数表示序列{a1 ,a2 , … ,an a1 ,a2 , … ,an }。以下m行,每行三个数,表示一个操作...原创 2019-07-18 10:41:31 · 264 阅读 · 0 评论 -
#24. 【模板】树状数组1
【题目描述】:如题,已知有N个元素组成的数列(下标从1开始计数),你需要进行下面两种操作:1.将某一个数加上x2.求出某区间每一个数的和【输入描述】:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数,表示一个操作,具体如下:操作1: 格式:1 x k 含义:将第x个数加...原创 2019-07-16 22:16:29 · 52 阅读 · 0 评论 -
#50. 【模板】树状数组2
【题目描述】:如题,已知一个数列(下标从1开始计数),你需要进行下面两种操作:1.将某区间每一个数,加上x2.获取某一个数的值【输入描述】:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将区间[x,y]内...原创 2019-07-16 22:59:32 · 99 阅读 · 0 评论 -
P1774 最接近神的人
这个人当然是我啦,皮题目描述破解了符文之语,小FF开启了通往地下的道路。当他走到最底层时,发现正前方有一扇巨石门,门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门……仔细研究后,他发现门上的图案大概是说:古代人认为只有智者才是最容易接近神明的。而最聪明的人往往通过一种仪式选拔出来。仪式大概是指,即将隐...原创 2019-07-16 23:26:29 · 122 阅读 · 0 评论 -
#302. 移动电话
【题目描述】:坦佩雷地区的第四代移动电话基站工作如下。这个地区是一个正方形。正方形被分成S×S格,其中行和列编号从0到S-1。每个方块都包含一个基站。由于手机从一格移动到另一格或电话接通或断开,广场内活动手机的数量会发生变化。每个基站会不时向主基站报告活动电话的数量。编写一个程序,它接收这些报告并回答关于任何矩形形状区域中当前活动电话总数的查询。报告次数M次形式如下,第一个数是报告类型,后面...原创 2019-07-17 10:26:54 · 209 阅读 · 0 评论 -
P2344 奶牛抗议
题目描述约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动,约翰测算下来,排在第i 位的奶牛的理智度为Ai,数字可正可负。约翰希望奶牛在抗议时保持理性,为此,他打算将这条队伍分割成几个小组,每个抗议小组的理智度之和必须大于或等于零。奶牛的队伍已经固定了前后顺序,所以不能交换它们的位置,所以分在一个小组里的奶牛必须是连续位置的。除此之外,分组多少组,每组分多少奶牛,都没有限制。约翰想知道有多...原创 2019-07-17 10:58:28 · 107 阅读 · 0 评论 -
P2345 奶牛集会
题目描述约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多,比如堆干草,跨栅栏,摸牛仔的屁股等等。它们参加活动时会聚在一起,第i 头奶牛的坐标为Xi,没有两头奶牛的坐标是相同的。奶牛们的叫声很大,第i 头和第j 头奶牛交流,会发出max{Vi; Vj}×|Xi − Xj | 的音量,其中Vi 和Vj 分别是第i 头和第j 头奶牛的听力。假设每对奶牛之间同时都在说...原创 2019-07-17 23:12:39 · 145 阅读 · 0 评论