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...

题目描述现有数列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复制31 3 2输出 #1复制1说明/提示• 对于50% 的数据，N \le 10...

题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数，表示一个操作，具体如下：操作1： 格式：1 x k 含义：将第x个数加上k操作2： 格式：2 x y 含义：输出...

题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数数加上x2.求出某一个数的值输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y k 含义：将区间[x,y]内每个数加上k操作2： 格式...

题目背景どんな未来かは 誰もまだ知らない那是个任谁也不会知晓的未来でも楽しくなるはずだよ但应该会充满乐趣吧みんなとなら乗りこえられる只要大伙儿同在 就能跨越难关これからなんだねお互いがんばろうよ现在才正要开始 彼此互相加油吧どんな未来かは 誰もまだ知らない那是个任谁也不会知晓的未来でも楽しくしたホントに不过真心期望能够充满着乐趣みんなとなら無理したくなる只要大伙儿同在 ...

题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。Update:数据已加强。输入格式第一...

题目描述给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。输入格式第一行1个数，表示序列的长度n第二行1个数，表示操作的次数w后面依次是w行，分别表示加入和询问操作其中，加入用x表示，询问用y表示x的格式为"x a b" 表...

奇怪的题目背景所误入的 是回忆的教室所响起的 是通向绝望的计时器所到达的 是开始的结束你 能相信吗?题目背景最近礼奈酱学会了线段树和树状数组两种数据结构由于礼奈酱上课听的很认真，所以她知道树状数组常见的操作是 单点加区间求和线段树常见的操作是 区间加区间求和但她认为自己已经不是小学生了,觉得只能维护加法标记这件事简直太蠢了~所以她将题目加强了一下，但她发现自己不会写这题的标程...