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