![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
sericon
这个作者很懒,什么都没留下…
展开
-
【中位数】
题目描述 给出一个长度为NN的非负整数序列A_iAi,对于所有1 ≤ k ≤ (N + 1) / 21≤k≤(N+1)/2,输出A_1, A_3, …, A_{2k - 1}A1,A3,…,A2k−1的中位数。即前1,3,5,…1,3,5,…个数的中位数。 输入格式 第11行为一个正整数NN,表示了序列长度。 第22行包含NN个非负整数A_i (A_i ≤ 10^9)Ai(Ai≤109...原创 2019-07-18 11:48:13 · 327 阅读 · 0 评论 -
递增
题目描述 现有数列A_1,A_2,\cdots,A_NA1,A2,⋯,AN,修改最少的数字,使得数列严格单调递增。 输入格式 第1 行,1 个整数N 第2 行,N 个整数A_1,A_2,\cdots,A_NA1,A2,⋯,AN 输出格式 1 个整数,表示最少修改的数字 输入输出样例 输入 #1复制 3 1 3 2 输出 #1复制 1 说明/提示 • 对于50% 的数据,N \le 10...原创 2019-07-18 11:48:51 · 203 阅读 · 0 评论 -
【模板】树状数组 1
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数,表示一个操作,具体如下: 操作1: 格式:1 x k 含义:将第x个数加上k 操作2: 格式:2 x y 含义:输出...原创 2019-07-17 11:52:16 · 72 阅读 · 0 评论 -
【模板】树状数组2
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的值 输入格式 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个整数,表示一个操作,具体如下: 操作1: 格式:1 x y k 含义:将区间[x,y]内每个数加上k 操作2: 格式...原创 2019-07-17 12:16:23 · 204 阅读 · 0 评论 -
不成熟的梦想家 (未熟DREAMER)
题目背景 どんな未来かは 誰もまだ知らない 那是个任谁也不会知晓的未来 でも楽しくなるはずだよ 但应该会充满乐趣吧 みんなとなら乗りこえられる 只要大伙儿同在 就能跨越难关 これからなんだねお互いがんばろうよ 现在才正要开始 彼此互相加油吧 どんな未来かは 誰もまだ知らない 那是个任谁也不会知晓的未来 でも楽しくしたホントに 不过真心期望能够充满着乐趣 みんなとなら無理したくなる 只要大伙儿同在 ...原创 2019-07-17 12:17:32 · 239 阅读 · 0 评论 -
逆序对
题目描述 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。 Update:数据已加强。 输入格式 第一...原创 2019-07-17 12:18:17 · 482 阅读 · 0 评论 -
统计和
题目描述 给定一个长度为n(n<=100000),初始值都为0的序列,x(x<=10000)次的修改某些位置上的数字,每次加上一个数,然后提出y (y<=10000)个问题,求每段区间的和。时间限制1秒。 输入格式 第一行1个数,表示序列的长度n 第二行1个数,表示操作的次数w 后面依次是w行,分别表示加入和询问操作 其中,加入用x表示,询问用y表示 x的格式为"x a b" 表...原创 2019-07-17 12:19:37 · 181 阅读 · 0 评论 -
秋蝉鸣泣之时
奇怪的题目背景 所误入的 是回忆的教室 所响起的 是通向绝望的计时器 所到达的 是开始的结束 你 能相信吗? 题目背景 最近礼奈酱学会了线段树和树状数组两种数据结构 由于礼奈酱上课听的很认真,所以她知道 树状数组常见的操作是 单点加区间求和 线段树常见的操作是 区间加区间求和 但她认为自己已经不是小学生了,觉得只能维护加法标记这件事简直太蠢了~ 所以她将题目加强了一下,但她发现自己不会写这题的标程...原创 2019-07-17 12:21:12 · 100 阅读 · 0 评论