
树状数组
ESTHERWXY
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
树状数组 1【洛谷P3374】
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数,表示一个操作,具体如下: 操作1: 格式:1 x k 含义:将第x个数加上k 操作2: 格式:2 x...原创 2019-07-16 16:24:20 · 129 阅读 · 0 评论 -
树状数组 2【洛谷P3368】
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的值 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个整数,表示一个操作,具体如下: 操作1: 格式:1 x y k 含义:将区间[x,y]内每个数加上k...原创 2019-07-16 16:27:52 · 144 阅读 · 0 评论 -
逆序对【洛谷P1908】
题目描述 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。 Update:数据已加强。 输入输出格式 ...原创 2019-07-16 23:42:10 · 505 阅读 · 0 评论 -
最接近神的人_NOI导刊2010提高(02)【洛谷P1774】
题目描述 破解了符文之语,小FF开启了通往地下的道路。当他走到最底层时,发现正前方有一扇巨石门,门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 仔细研究后,他发现门上的图案大概是说:古代人认为只有智者才是最容易接近神明的。而最聪明的人往往通过一种仪式选拔出来。仪式大概是指,即将隐退的智者为他的候选人写...原创 2019-07-16 23:54:23 · 199 阅读 · 0 评论 -
动态区间异或和
【题目描述】: 给定一个由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-17 23:58:57 · 549 阅读 · 0 评论 -
移动电话(二维树状数组)
Description 假设第四代移动电话的收发站是这样工作的。整个区域被分割成很小的方格。所有的方格组成了一个SS的矩阵,行和列都是从0~S-1编号。每个小方格都包含一个收发站。每个方格内的开机的移动电话数量可以不断改变,因为手机用户在各个方格之间移动,也有用户开机或关机。一旦某个方格里面开机的移动电话数量发生了变化,该方格里收发站就会向总部发送一条信息说明这个改变量。 老板可能随时会问:某个给...原创 2019-09-20 21:22:13 · 369 阅读 · 0 评论