随笔分类 - 数据结构—线段树树状数组
摘要：There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the i
阅读全文
摘要：C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生
阅读全文
摘要：题目描述 AKN 觉得第一题太水了，不屑于写第一题，所以他又玩起了新的游戏。在游戏中，他发现，这个游戏的伤害计算有一个规律，规律如下 拥有一个伤害串，是一个长度为 nnn 的只含字符 0 和字符 1 的字符串。规定这个字符串的首字符是第一个字符，即下标从 111 开始。 给定一个范围 [l, r][
阅读全文
摘要：题目描述 如题，已知一个数列，你需要进行下面三种操作： 将某区间每一个数乘上 xxx 将某区间每一个数加上 xxx 求出某区间每一个数的和 输入格式 第一行包含三个整数 n,m,pn,m,pn,m,p，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含 nnn 个用空格分隔的整数，其中第 i
阅读全文
摘要：题目描述 You are given a sequence A of N (N <= 50000) integers between -10000 and 10000. On this sequence you have to apply M (M <= 50000) operations: mod
阅读全文
摘要：今天做完POJ2182，突然想起来这道很久以前没补的cf题了，这两个题思路惊人的相似2333. 借用某谷的翻译：你需要维护一个可重集。初始时里面有n个正整数{A1,A2,⋯An}，它们的值域为[1,n]。现在有q个操作，共有两类：• 1,若k为负数，则删除排名为∣k∣的数字。若不存在排名为∣k∣的数
阅读全文
摘要：N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole
阅读全文
摘要：题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>aja_i>a_jai>aj
阅读全文
摘要：在完成了分配任务之后，西部314来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(‘V’)，一个部落崇拜铁锹(‘∧’)，他们分别用V和∧的形状来代表各自部落的图腾。 西部314在楼兰古城的下面发现了一幅巨大的壁画，壁画上被标记出了N个点，经测量发现这N
阅读全文
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数数加上 xxx； 求出某一个数的值。 输入格式 第一行包含两个整数 NNN、MMM，分别表示该数列数字的个数和操作的总个数。 第二行包含 NNN 个用空格分隔的整数，其中第 iii 个数字表示数列第 ii i 项的初始值。 接下
阅读全文
