摘要: 题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。 最近,TOM 老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中 ai​>aj​ 且 i<j 的有序对。 阅读全文
posted @ 2023-03-31 16:39 回忆、少年 阅读(18) 评论(0) 推荐(0) 编辑
摘要: n个小朋友站成一排。 现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。 开始的时候,所有小朋友的不高兴程度都是 0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加 1,如果第二次要求他交换,则他的不高兴程度增加 2(即不高兴程度为 阅读全文
posted @ 2023-03-31 16:33 回忆、少年 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 有 n 头奶牛,已知它们的身高为 1∼n且各不相同,但不知道每头奶牛的具体身高。 现在这 n头奶牛站成一列,已知第 i 头牛前面有 Ai 头牛比它低,求每头奶牛的身高。 输入格式 第 1 行:输入整数 n。 第 2..n 行:每行输入一个整数 Ai,第 i行表示第 i 头牛前面有 Ai 头牛比它低。 阅读全文
posted @ 2023-03-31 16:31 回忆、少年 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 在完成了分配任务之后,西部 314 来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(V),一个部落崇拜铁锹(∧),他们分别用 V 和 ∧ 的形状来代表各自部落的图腾。 西部 314 在楼兰古城的下面发现了一幅巨大的壁画,壁画上被标记出了 n 个点,经 阅读全文
posted @ 2023-03-31 16:29 回忆、少年 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为 N 的数列 A,以及 M 条指令,每条指令可能是以下两种之一: C l r d,表示把 A[l],A[l+1],…,A[r]都加上 d。 Q l r,表示询问数列中第 l∼r个数的和。 对于每个询问,输出一个整数表示答案。 输入格式 第一行两个整数 N,M。 第二行 N 个整数 A[ 阅读全文
posted @ 2023-03-31 16:26 回忆、少年 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某区间每一个数加上 x; 求出某一个数的值。 输入格式 第一行包含两个整数 N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含 N 个用空格分隔的整数,其中第 i 个数字表示数列第 i 项的初始值。 接下来 M 行每行包含 2 或  阅读全文
posted @ 2023-03-31 16:24 回忆、少年 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某一个数加上 x 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,m,分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数,其中第 i 个数字表示数列第 i 项的初始值。 接下来 m 行每行包含 33 个整 阅读全文
posted @ 2023-03-31 16:20 回忆、少年 阅读(20) 评论(0) 推荐(0) 编辑